83.hdu--2570--迷瘴

来源:互联网 发布:数据采集系统解决方案 编辑:程序博客网 时间:2024/05/01 19:40
#include<iostream>#include<vector>#include<algorithm>using namespace std;int main(){int c;cin>>c;while(c--){int n,v,w;cin>>n>>v>>w;vector<int> vec;for(int i=0;i<n;++i){int temp;cin>>temp;vec.push_back(temp);}sort(vec.begin(),vec.end());double sum=0;int cut=0;for(auto it=vec.begin();it!=vec.end();++it){sum+=(*it);cut++;if(sum>w*cut){sum-=(*it);cut--;break;}}if(cut == 0){cout<<"0 0.00\n";}else printf("%d %0.2lf\n",cut*v,sum*0.01/cut);//注意要/100,第一次忘了}return 0;}

0 0
原创粉丝点击