NYOJ 6(喷水装置)

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int cmp(const void *a,const void *b)
{
	return *(int *)b-*(int *)a;
}
int main()
{
	int T,num;int i,j,k,p;
	float s,sum,a[600];
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&num);
		for(j=0;j<num;j++)
			scanf("%f",&a[j]);
		qsort(a,num,sizeof(a[0]),cmp);
		sum=0.0;k=0;
		for(p=0;p<num;p++)
		{
			if(a[p]>1)
				s=2*sqrt(a[p]*a[p]-1);	
			else
				break;
			sum+=s;
			k++;
			if(sum>=20.0)
				break;
		}
		printf("%d\n",k);
	}
	return 0;
}

  

原文地址:https://www.cnblogs.com/hxsyl/p/2467241.html