我用了struct,究竟怎么写cmp?
查看原帖
我用了struct,究竟怎么写cmp?
1356677
strin2024楼主2024/8/20 11:33

0分代码(全WA):

#include <bits/stdc++.h>
using namespace std;
struct yw{
    int m,t;//每个愿望的钱,时间
}y[105];
bool cmp(yw a,yw b){
    if(a.m<b.m)  return 1;
    else if(a.m>b.m) return 0;
    else{
        if(a.t<b.t)  return 1;
        else  return 0;
    }
}
int main(){
    int n,km,kt;//愿望的数量,kkk的钱,kkk的时间
    cin>>n>>km>>kt;
    for(int i=1;i<=n;i++){
        cin>>y[i].m>>y[i].t;
    }
    sort(y+1,y+1+n,cmp);
    int s=0;
    for(int i=1;i<=n;i++){
        if(km>y[i].m && kt>y[i].t){
            s++;
            km-=y[i].m;
            kt-=y[i].t;
        }else break;
    }
    cout<<endl;
    for(int i=1;i<=n;i++){
        cout<<y[i].m<<" "<<y[i].t<<endl;
    }
    cout<<s;
    return 0;
}
2024/8/20 11:33
加载中...