hdu 2570 迷瘴

很奇怪的一道题，明明是道很简单的贪心，但怎么弄也是WA，于是干脆放了几天后重写

 

/* 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;}elsebreak;}if(sum == 0)cout<<"0 0.00"<<endl;else{cout<<sumv*v<<" "<<fixed<<setprecision(2)<<0.01*sum/sumv<<endl;}}return 0;}