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 }