時間限制：
3000 ms | 記憶體限制：
65535 kb
難度：3
描述
現有一塊草坪，長為20公尺，寬為2公尺，要在橫中心線上放置半徑為ri的噴水裝置，每個噴水裝置的效果都會讓以它為中心的半徑為實數ri(0
輸入
第一行m表示有m組測試資料
每一組測試資料的第一行有乙個整數數n，n表示共有n個噴水裝置，隨後的一行，有n個實數ri，ri表示該噴水裝置能覆蓋的圓的半徑。
輸出輸出所用裝置的個數
樣例輸入
252 3.2 4 4.5 6
101 2 3 1 2 1.2 3 1.1 1 2
樣例輸出
25
分析：
簡單的貪心演算法應用，盡量選擇半徑大的噴水裝置，題眼：噴水裝置的覆蓋長度l=2*sqrt(r*r-1);
**：
#include#include#includeusing namespace std;
double ri[610];
bool cmp(int a,int b)
int main()
} }return 0;
}
NYOJ 6 噴水裝置 一 （貪心）
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 現有一塊草坪，長為20公尺，寬為2公尺，要在橫中心線上放置半徑為ri的噴水裝置，每個噴水裝置的效果都會讓以它為中心的半徑為實數ri 0 輸入 第一行m表示有m組測試資料 每一組測試資料的第一行有乙個整數數n，n表示共有n個噴水裝...
nyoj 6 噴水裝置（一） 貪心
記憶體限制 64mb 時間限制 3000ms special judge no accepted 13 submit 15 現有一塊草坪，長為20公尺，寬為2公尺，要在橫中心線上放置半徑為ri的噴水裝置，每個噴水裝置的效果都會讓以它為中心的半徑為實數ri 0第一行m表示有m組測試資料 每一組測試資料...
初試貪心nyoj6噴水裝置（一）
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 現有一塊草坪，長為20公尺，寬為2公尺，要在橫中心線上放置半徑為ri的噴水裝置，每個噴水裝置的效果都會讓以它為中心的半徑為實數ri 0 輸入 第一行m表示有m組測試資料 每一組測試資料的第一行有乙個整數數n，n表示共有n個噴水裝...