P1478 陶陶摘苹果（升级版）（贪心 排序）

题的链接：P1478 陶陶摘苹果（升级版）

参考代码： 够不到的就不存储，存储了的按照能量从小到大排序，累加到第一次超出总能量的时候就行。

#include 
#include 
#include 
#include 
#include 
#include 
#define INF 0x3f3f3f3f
#define MAX 5010
using namespace std;struct Node
{int x, y;
}T[5010];bool cmp(Node &A, Node &B)
{return A.y < B.y;
}int n, s, a, b;int main()
{cin >> n >> s;cin >> a >> b;int j = 0;for(int i = 0; i < n; i++){int aa, bb; cin >> aa >> bb;if(aa > a + b) continue;T[j++] = {aa, bb};}sort(T, T + j, cmp);int nes = 0, res = 0;for(int i = 0; i < j; i++){nes += T[i].y; res++;if(nes > s) {nes -= T[i].y; res--;}}cout << res << endl;return 0;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！