hdu--2570--迷瘴(贪心)

#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;
}

 

posted @ 2017-02-09 15:48  朤尧  阅读(266)  评论(0编辑  收藏  举报