Loading......Next.

生来介为忙一场

 

简单的贪心(最优)

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;
}

 

posted on 2011-12-11 16:37 bersaty 阅读(157) 评论(0)  编辑 收藏 引用 所属分类: 贪心


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


导航

统计

常用链接

留言簿

随笔分类

随笔档案

友情链接

搜索

最新评论

阅读排行榜

评论排行榜