噴水裝置（一）

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

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

輸入

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

輸出

輸出所用裝置的個(gè)數(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

解題報(bào)告：

????水題一個(gè)，放松心情。

ac代碼：

#include<iostream> #include<cstdio> #include<algorithm> #include<cmath> using namespace std;double a[1000+5]; int main() {int t,n,ans;double r;cin>>t;while(t--) {ans=0;r=20.0;scanf("%d",&n);for(int i = 0; i<n; i++) {scanf("%lf",&a[i]);}sort(a,a+n,greater<double>() ); // for(int i = 0; i<n; i++) { // printf("%lf",a[i]); // }for(int i = 0; i<n; i++) {r-=2*sqrt(a[i]*a[i]-1);ans++;if(r<=0) break;} printf("%d\n",ans);}return 0 ;}

總結(jié)

以上是生活随笔為你收集整理的【nyist】6 喷水装置（一） （简单的贪心）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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