噴水裝置（一）

時間限制：3000 ms | 內(nèi)存限制：65535 KB 難度：3 描述

現(xiàn)有一塊草坪，長為20米，寬為2米，要在橫中心線上放置半徑為Ri的噴水裝置，每個噴水裝置的效果都會讓以它為中心的半徑為實數(shù)Ri(0<Ri<15)的圓被濕潤，這有充足的噴水裝置i（1<i<600)個，并且一定能把草坪全部濕潤，你要做的是：選擇盡量少的噴水裝置，把整個草坪的全部濕潤。 輸入

第一行m表示有m組測試數(shù)據(jù)
每一組測試數(shù)據(jù)的第一行有一個整數(shù)數(shù)n，n表示共有n個噴水裝置，隨后的一行，有n個實數(shù)ri，ri表示該噴水裝置能覆蓋的圓的半徑。

輸出

輸出所用裝置的個數(shù)

樣例輸入

2 5 2 3.2 4 4.5 6 10 1 2 3 1 2 1.2 3 1.1 1 2

樣例輸出

2 5

my answer:

#include<iostream> #include<cmath> #include<algorithm> using namespace std; bool cmp(double a,double b){if(a>b)return true;return false ; }; int main() {int T,n;cin>>T;while(T--){cin>>n;double a[1010],t;int m=0;for(int i=0;i!=n;i++){cin>>t;if(t>1)a[m++]=t;}sort(a,a+m,cmp);int k=0;double lenth=0.0;while(lenth<20&&k<m){lenth+=2*sqrt((double)(pow((a[k]),2)-1));k++;}cout<<k<<endl;}return 0; }
怎么說呢，感覺哭都沒地方了，這么一道水題，老是RE，改了好幾遍，看了一個老兄的博客，把pow前面加了個強制類型轉(zhuǎn)換終于AC了，我也是醉了。。。。

轉(zhuǎn)載于:https://www.cnblogs.com/NYNU-ACM/p/4248813.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。