描述
現有一塊草坪，長為20公尺，寬為2公尺，要在橫中心線上放置半徑為ri的噴水裝置，每個噴水裝置的效果都會讓以它為中心的半徑為實數ri(0< ri <15)的圓被濕潤，這有充足的噴水裝置i（1< i <600)個，並且一定能把草坪全部濕潤，你要做的是：選擇盡量少的噴水裝置，把整個草坪的全部濕潤。
輸入 第一行m表示有m組測試資料
每一組測試資料的第一行有乙個整數數n，n表示共有n個噴水裝置，隨後的一行，有n個實數ri，ri表示該噴水裝置能覆蓋的圓的半徑。
輸出 輸出所用裝置的個數
樣例輸入
2 5
2 3.2 4 4.5 6
10 1 2 3 1 2 1.2 3 1.1 1 2
樣例輸出 2 5
思路很簡單，按噴水半徑倒序排序，然後，逐漸增加。
#include
#include
#include
#include
#include
using
namespace
std;
double length(double r,double b)
int main()
sort(rs.begin(),rs.end(),greater());
double sum=0;
int i;
for(i=0;i!=rs.size();i++)
cout
<}
}
噴水裝置（一）
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 現有一塊草坪，長為20公尺，寬為2公尺，要在橫中心線上放置半徑為ri的噴水裝置，每個噴水裝置的效果都會讓以它為中心的半徑為實數ri 0 輸入 第一行m表示有m組測試資料 每一組測試資料的第一行有乙個整數數n，n表示共有n個噴水裝...
噴水裝置（一）
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 現有一塊草坪，長為20公尺，寬為2公尺，要在橫中心線上放置半徑為ri的噴水裝置，每個噴水裝置的效果都會讓以它為中心的半徑為實數ri 0 輸入 第一行m表示有m組測試資料 每一組測試資料的第一行有乙個整數數n，n表示共有n個噴水裝...
噴水裝置（一）
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 現有一塊草坪，長為20公尺，寬為2公尺，要在橫中心線上放置半徑為ri的噴水裝置，每個噴水裝置的效果都會讓以它為中心的半徑為實 數ri 0 輸入 第一行m表示有m組測試資料 每一組測試資料的第一行有乙個整數數n，n表示共有n個噴水...