hdu 2570 迷瘴

/*
Name: hdu 2570 迷瘴
Author:UnimenSun
Date: 28/06/11 20:19
Description: 简单贪心
*/
/*
解题报告：
简单贪心：注意到数据量不是很大，先把pi非递增排序， 从最小的开始枚举直到遇到大于题中给的浓度停止即可
处理时需注意精度问题
*/
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <iomanip>
using namespace std;
int c, n, v, w;
int pi[110];
int cmp(const void *elem1, const void *elem2)
{
return *(int *)elem1 - *(int *)elem2;
}
int main()
{
int i, j;
int sum, sumv;
cin>>c;
while(c--)
{
memset(pi, 0, sizeof(pi));
sum = 0, sumv = 0;
cin>>n>>v>>w;
for(i=0; i<n; ++i)
cin>>pi[i];
qsort(pi, n, sizeof(int), cmp);
for(i=0; i<n; ++i)
{
if(1.0*(sum+pi[i])/(sumv+1) <= w*1.0)
{
sum += pi[i];
sumv += 1;
}
else
break;
}
if(sum == 0)
cout<<"0 0.00"<<endl;
else
{
cout<<sumv*v<<" "<<fixed<<setprecision(2)<<0.01*sum/sumv<<endl;
}
}
return 0;
}