噴水裝置（一）

時間限制：3000?ms ?|? 內存限制：65535?KB 難度：3? 描述：現有一塊草坪，長為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

代碼：

1 #include<iostream> 2 #include<cmath> 3 #include<algorithm> 4 using namespace std; 5 6 int main() 7 { 8 int n,m; 9 float c[600]; 10 cin>>m; 11 12 while(m--) 13 { 14 double sum=0; 15 int count=0; 16 17 cin>>n; 18 for(int i=0;i<n;i++) 19 cin>>c[i]; 20 21 sort(c,c+n);//排序,默認是升序 22 23 for(int j=n-1;j>=0;j--) 24 { 25 sum+=2*(sqrt(c[j]*c[j]-1)); 26 count++; 27 if(sum>20) 28 { 29 cout<<count<<endl; 30 break; 31 32 } 33 34 } 35 36 } 37 return 0; 38 39 }

?

轉載于:https://www.cnblogs.com/bxyan/p/4640987.html

總結

以上是生活随笔為你收集整理的NYOJ6——喷水装置（一）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。