不知道哪里错了,是排序有问题吗?

P1478 陶陶摘苹果(升级版)

普排会超 ```cpp #include<bits/stdc++.h> using namespace std; struct sb{ int xi,yi; }a[10001]; int cmp(sb a,sb b){ return a.yi<b.yi; } int main() { //freopen(".in","r",stdin); //freopen(".out","w",stdout); int n,s,c,b,i,ans=0; cin>>n>>s>>c>>b; for(i=1;i<=n;i++) cin>>a[i].xi>>a[i].yi; sort(a+1,a+1+n,cmp); for(i=1;i<=n;i++){ if(c+b>=a[i].xi&&s>=a[i].yi){ ans++; s-=a[i].yi; } } cout<<ans; return 0; } ```
by 我爱罗 @ 2017-11-27 22:22:11


@[我很帅](/space/show?uid=56283) 给你个吻
by Far_Cry @ 2017-11-28 12:23:14


|