【算法分析】 将小码君可以摘到的苹果所需要的力气值存入数组 tmptmptmp 中，贪心策略是优先摘所需要的力气值小的苹果。 【参考代码】 【时间复杂度】 O(nlog2n)O(nlog_2n)O(nlog2 n) 【预计得分】 100pts100pts100pts

是人都会的好吧

#include <bits/stdc++.h> using namespace std; int a[10001],b[10001],n,s,x,y; int main() { cin >> n >> s; cin >> x >> y; y += x; for(int i = 1;i <= n;i++) cin >> a[i] >> b[i]; for(int i = 1;i < n;i++){ for(int j = 1;j <= n - i;j++){ if(b[j] > b[j + 1]){ swap(b[j],b[j + 1]); swap(a[j],a[j + 1]); } } } int cnt = 0; for(int i = 1;i <= n;i++){ if(a[i] <= y && b[i] <= s){ cnt++; s -= b[i]; } } cout << cnt; }

#include<bits/stdc++.h> using namespace std; int n,k,a,b,sum; struct P{ int h,x; }p[5005]; bool cmp(P a,P b){ return a.x<b.x; } int main(){ cin>>n>>k; cin>>a>>b; a=a+b; for(int i=1;i<=n;i++){ cin>>p[i].h>>p[i].x; } sort(p+1,p+n+1,cmp); for(int i=1;i<=n;i++){ if(p[i].h<=a&&p[i].x<=k){ sum++; k-=p[i].x; } } cout<<sum; return 0; }

悲伤的**...... 问题在代码里面......

#include<bits/stdc++.h> using namespace std; int n,k,a,b,sum; struct P{ int h,x; }p[5005]; bool cmp(P a,P b){ return a.x<b.x; } int main(){ cin>>n>>k; cin>>a>>b; a=a+b; for(int i=1;i<=n;i++){ cin>>p[i].h>>p[i].x; } sort(p+1,p+n+1,cmp); for(int i=1;i<=n;i++){ if(p[i].h<=a&&p[i].x<=k){ sum++; k-=p[i].x; } } cout<<sum; return 0; }

一个字：帅