问题标题: 酷町堂:3272

0
0
已解决
周琪岳
周琪岳
资深光能
资深光能

3272,走过路过不要错过

周琪岳在2020-12-06 21:44:09追加了内容

WA:

#include <iostream>
#include <algorithm>
using namespace std;

int n,ans;
struct stu{
    int ac,tle;
}a[15005];

bool cmp(stu x,stu y){
    if(x.ac!=y.ac) return x.ac<y.ac;
    return x.tle<y.tle;
}

int main(){
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i].ac>>a[i].tle;
    sort(a+1,a+n+1,cmp);
    for(int i=1;i<=n;i++){
        if(a[i].tle<a[i].ac) continue;
        ans++;
        for(int j=i+1;j<=n;j++) a[j].tle-=a[i].ac;
    }
    cout<<ans;
    return 0;
}

 


0
已采纳
汪恺恒
汪恺恒
中级启示者
中级启示者

应该这样排

if(x.tle!=y.tle) return x.tle<y.tle;
return x.ac<y.ac

 

0
我要回答