40分求助,调了半个钟头都没调出来啊,wzbl
查看原帖
40分求助,调了半个钟头都没调出来啊,wzbl
386913
__KrNalty__楼主2021/3/30 20:37

RTRT,都能被橙题搞晕啊,@王子腾0518真菜

40pts Code40pts\ Code

#include <bits/stdc++.h>
using namespace std;
int n, s, a, b, addba;
struct Apples {
	int x, y;
} apple[5005];
bool cmp(Apples r, Apples w) {
	return r.y < w.y;
}
int main() {
	cin >> n >> s;
	cin >> a >> b;
	for (int i = 1; i <= n; i++) {
		cin >> apple[i].x >> apple[i].y;
	}
	addba = a + b;
	int j = 1, cnt = 0;
	sort(apple + 1, apple + n + 1, cmp);
	while (s >= 0) {
		if (j > n) {
			break;
		}
		if (apple[j].x <= addba) {
			s -= apple[j].y;
			cnt++;
		}
		j++;
	}
	cout << cnt;
	return 0;
}
2021/3/30 20:37
加载中...