文章
65
粉丝
25
获赞
769
访问
54.0k
 
#include <bits/stdc++.h>
using namespace std;
struct zk{
    float z;
    int h;//上限 
};
bool cmp(zk a,zk b){
    return a.z<b.z;
}
int main(){
    int n,mon;//n个人mon的钱
    while(cin>>n>>mon) {
        zk a[101];
        for(int i=0;i<n;i++){
            cin>>a[i].z>>a[i].h;
        }
        sort(a,a+n,cmp);
        float ans=0;
        for(int i=0;i<n;i++){
            if(mon>=a[i].h){
                ans+=a[i].z*a[i].h;
                mon-=a[i].h;
 &...
登录后发布评论
暂无评论,来抢沙发