NYOJ--6

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

喷水装置(一)

 1 #include<stdio.h>
 2 int main()
 3 {
 4     int m,n,i,j,count;float str[610],p,temp;
 5     scanf("%d",&m);
 6     while(m--)
 7     {
 8         count=0;p=0;
 9         scanf("%d",&n);
10         for(i=0;i<n;i++)
11             scanf("%f",&str[i]);
12         for(i=0;i<n-1;i++)
13             for(j=i+1;j<n;j++)
14                 if(str[i]<str[j])
15                 {temp=str[i];str[i]=str[j];str[j]=temp;}
16         for(i=0;i<n;i++)
17         {
18             if(p>20)break;
19             else {count++;p+=2*str[i];}
20         }
21         printf("%d\n",count);
22     }
23     return 0;
24 }        

 

posted @ 2013-05-31 21:51  EtheGreat  阅读(167)  评论(0)    收藏  举报