hdu 2570 迷瘴

View Code 1 #include<iostream>
2 #include<cstdio>
3 #include<algorithm>
4 using namespace std;
5 int cmp(int x,int y)
6 {
7 return x<y;
8 }
9 int main()
{
int C,arr[110];
scanf("%d",&C);
while(C--)
{
int n,v,w;
scanf("%d %d %d",&n,&v,&w);
for(int i=1;i<=n;i++)
scanf("%d",&arr[i]);
sort(arr+1,arr+1+n,cmp);
int temp=0,i;
double ans=0;
for(i=1;i<=n;i++)
{
temp+=arr[i];
if(temp>w*i)
break;
ans=(temp*1.0/100)/i;
}
printf("%d %.2lf\n",(i-1)*v,ans);
/*
double ans=0,temp,temp1=arr[1]*1.0/100;
if(temp1>w*1.0/100)
printf("0 0.00\n");
else if(n==1)
printf("%d %.2lf\n",v,temp1);
else
{
int i;
ans=temp1;
temp=(arr[1]*1.0/100)*v;
for(i=2;i<=n;i++)
{
temp+=(arr[i]*1.0/100)*v;
temp1=temp*1.0/(v*i);//浓度
if(temp1>w*1.0/100)
break;
ans=temp*1.0/(v*i);
}
printf("%d %.2lf\n",(i-1)*v,ans);
//printf("%lf\n",w*1.0/100);
}*/
}
system("pause");
return 0;