生活随笔
收集整理的這篇文章主要介紹了
喷水装置（一）
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
噴水裝置（一）
時間限制：
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 樣例輸出 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前面加了個強制類型轉換終于AC了，我也是醉了。。。。
轉載于:https://www.cnblogs.com/NYNU-ACM/p/4248813.html
總結
以上是生活随笔為你收集整理的喷水装置（一）的全部內容，希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。
