nyoj_6:喷水装置(一)

要让总的使用到的装置数尽可能少,则可以贪心每次选取未使用的半径最大的装置

题目链接: http://acm.nyist.net/JudgeOnline/problem.php?pid=6

 #include<iostream>
 #include<string>
 #include<cstring>
 #include<cstdio>
 #include<algorithm>
 #include<set>
 #include<vector>
 #include<stack>
 #include<math.h>
 using namespace std;

 bool comp(float a,float b)
 {
     return a>b;
 }

 int main()
 {
     int m,n,i,ans;
     ];
     cin>>m;
     while(m--)
     {
         l=;
         cin>>n;
         ;i<n;i++)
             cin>>r[i];
         sort(r,r+n,comp);
         ;i<=n;i++)
         {
             l=l-sqrt(r[i-]*r[i-]-.)*;
             ) break;
         }
         ans=i;
         cout<<ans<<endl;
     }
     ;
 }        
上一篇:pthread_create 内存释放


下一篇:[iOS]关于零基础学习iOS开发的学习方法总结