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