第四周刷题小结

第一天

P1068 [NOIP2009 普及组] 分数线划定 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

思路：

这个题感觉不难，主要是用到了结构体cmp的自定义排序，但是还是错了一次，就是没注意到题目给的条件。

#include
#include
using namespace std; 
struct node {
	int a;
	int b;
}k[5005];
bool cmp(const node q,const node w) {
	if (q.b == w.b) {
		return q.a  w.b;
}
int main() {
	int n, m;
	cin >> n >> m;
	for (int i = 0; i > k[i].a >> k[i].b;
	}
	int w = (m) * 1.5;
	sort(k, k+n, cmp);
	int flag = 0;
	for (int i = w; i  m;
		for (int i = 1; i  a >> b;
			merge(a, b);
		}
		int ans = 0;
		for (int i = 1; i > a;
		if(a!=0)
			v.push_back(a);
		else {
			v.pop_back();
		}
	}
	int ans = 0;
	for (int i = 0; i > m >> k;
	long long ans = 0,mint=0;
	for (long long i = n; i >= 1; i--) {
		if (m == 0) {
			break;
		}
		mint = n - i + 1 + mint;
		ans = ans + i;
		m--;
	}
	if (k  n;
	for (int i = 1; i > k[i].a >> k[i].b;
	}
	for (int i = 1; i =k[i].a; j--) {
			w[j] = max(w[j], w[j - k[i].a]+ k[i].a * k[i].b);
		}
	}
	cout