噴水裝置（一） nyoj題目6

時間限制：3000 ms  |  記憶體限制：65535 kb

難度：3

描述現有一塊草坪，長為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開始的時候把提議理解錯了，還以為給出半徑的圓都是無限呢！無語
這個題想法就是 ：貪心演算法，每次都要選擇半徑最大的，自然用的就最少了！

1 #include2 #include3 #include4 #include5

using
namespace
std;67
double r[601];8
bool cmp(double a,doubleb)9
1213
intmain()
1431             printf("
%d\n
",cot);32}
33 }

NYOJ 題目6 噴水裝置（一） 水貪心

半徑1或者以下的噴水裝置毫無用處，因為題目是要求在乙個矩形的兩條長為20公尺的邊的中位在線裝噴水器，而且要求全部覆蓋，且寬為2公尺。按半徑大小從大到小排序，之後進行貪心。時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 現有一塊草坪，長為20公尺，寬為2公尺，要在橫中心線上放置...

NYOJ 6 噴水裝置（一）

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 現有一塊草坪，長為20公尺，寬為2公尺，要在橫中心線上放置半徑為ri的噴水裝置，每個噴水裝置的效果都會讓以它為中心的半徑為實數ri 0 輸入 第一行m表示有m組測試資料 每一組測試資料的第一行有乙個整數數n，n表示共有n個噴水裝...

NYOJ 6 噴水裝置（一）

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 現有一塊草坪，長為20公尺，寬為2公尺，要在橫中心線上放置半徑為ri的噴水裝置，每個噴水裝置的效果都會讓以它為中心的半徑為實數ri 0 輸入 第一行m表示有m組測試資料 每一組測試資料的第一行有乙個整數數n，n表示共有n個噴水裝...