時間限制：3000 ms | 記憶體限制：65535 kb
描述
現有一塊草坪，長為20公尺，寬為2公尺，要在橫中心線上放置半徑為ri的噴水裝置，每個噴水裝置的效果都會讓以它為中心的半徑為實數ri(0輸入
第一行m表示有m組測試資料
每一組測試資料的第一行有乙個整數數n，n表示共有n個噴水裝置，隨後的一行，有n個實數ri，ri表示該噴水裝置能覆蓋的圓的半徑。
輸出
輸出所用裝置的個數
樣例輸入
2
52 3.2 4 4.5 6
101 2 3 1 2 1.2 3 1.1 1 2
2
5
這裡有一塊草地，足夠的噴水裝置要覆蓋住整個草坪，而且要保證利用所給的 噴水裝置 達到最優；
那就很舒服了，先用c++中的排序演算法 sort 來對所給的陣列進行排序；
排好之後我們只需要保證，每個圓在長方體中的面積大於長方體面積就可以了。
**如下：
#include#include#includeusing namespace std;
bool compare(float a,float b)
int main();
//輸入
cin >> n;
for(int i=0;i> ri[i];
//對ri進行排序
sort(ri,ri+n,compare);
//迴圈加至40
int i=0;
for(;i=40)
break;
} cout << i+1 << endl;
} return 0;
}
NYOJ 噴水裝置（一）
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述現有一塊草坪，長為20公尺，寬為2公尺，要在橫中心線上放置半徑為ri的噴水裝置，每個噴水裝置的效果都會讓以它為中心的半徑為實數ri 0苗棟棟 簡單貪心 include include includeusing namespace ...
NYOJ 噴水裝置（一）
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 現有一塊草坪，長為20公尺，寬為2公尺，要在橫中心線上放置半徑為ri的噴水裝置，每個噴水裝置的效果都會讓以它為中心的半徑為實數ri 0 輸入 第一行m表示有m組測試資料 每一組測試資料的第一行有乙個整數數n，n表示共有n個噴水裝...
nyoj 噴水裝置
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 現有一塊草坪，長為20公尺，寬為2公尺，要在橫中心線上放置半徑為ri的噴水裝置，每個噴水裝置的效果都會讓以它為中心的半徑為實數ri 0 輸入 第一行m表示有m組測試資料 每一組測試資料的第一行有乙個整數數n，n表示共有n個噴水裝...