nyoj 6 噴水裝置（一）

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

難度：3

描述

現有一塊草坪，長為20公尺，寬為2公尺，要在橫中心線上放置半徑為ri的噴水裝置，每個噴水裝置的效果都會讓以它為中心的半徑為實數ri(0輸入

第一行m表示有m組測試資料

每一組測試資料的第一行有乙個整數數n，n表示共有n個噴水裝置，隨後的一行，有n個實數ri，ri表示該噴水裝置能覆蓋的圓的半徑。

輸出

輸出所用裝置的個數

樣例輸入25

2 3.2 4 4.5 6

101 2 3 1 2 1.2 3 1.1 1 2

樣例輸出25

//典型的貪心，最優裝載問題。

////每個噴水口最大覆蓋長度為：2*sqrt(a[i]*a[i]-1
////把噴水口半徑從大到小排列，從最大的開始取就可以。
////注意:半徑1以及以下的噴水裝置一點用也沒有。題目中說肯定會全部濕潤，所以不用管這種情況。
#include #include using namespace std;
double a[610];
int main()
for(int i=0;i=20) 
} }return 0;
}

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個噴水裝...

NYOJ 6 噴水裝置（一）

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