1 条题解
-
1
#include<bits/stdc++.h> using namespace std; int n,s,a,b,ans=0,t1,t2; int xi[5010],yi[5010]; int main(){ cin>>n>>s>>a>>b; a+=b; for(int i=1;i<=n;i++) cin>>xi[i]>>yi[i]; for(int i=1;i<n;i++) for(int j=i+1;j<=n;j++){ if(yi[i]>yi[j]){ t1=xi[i],t2=yi[i]; xi[i]=xi[j],yi[i]=yi[j]; xi[j]=t1,yi[j]=t2; } } for(int i=1;i<=n;i++){ if(xi[i]<=a&&yi[i]<=s){ ans++; s-=yi[i]; } } cout<<ans; return 0; }
- 1
信息
- ID
- 469
- 时间
- 1000ms
- 内存
- 125MiB
- 难度
- 3
- 标签
- 递交数
- 3
- 已通过
- 2
- 上传者