简单的贪心（最优）

bersaty — Sun, 11 Dec 2011 08:37:00 GMT

http://acm.nyist.net/JudgeOnline/problem.php?pid=6
排序，然后选出最小的

#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
double ri[600],sum;
int main()
{
int i,n,m;
cin>>m;
while(m--)
{
  sum=0;
  cin>>n;
  for(i=0;i<n;i++)
  {
   cin>>ri[i];
  }
  sort(ri,ri+n);
  for(i=n-1;i>=0;i--)
  {
   sum+=sqrt(ri[i]*ri[i]-1);
   if(sum>=10)
   {
    break;
   }
  }
  cout<<n-i<<endl;
}
return 0;
}

bersaty 2011-12-11 16:37 发表评论

C++博客-Next.-随笔分类-贪心

简单的贪心（最优）