比赛 20120712 评测结果 AAATTTTTTA
题目名称 区间权最大 最终得分 40
用户昵称 CC 运行时间 6.001 s
代码语言 C++ 内存使用 1.43 MiB
提交时间 2012-07-12 11:28:31
显示代码纯文本
#include <cstdio>
#include <algorithm>
struct node {
	int x,y,v;
}a[100005];
int n,m,p,q;
int main() {
	freopen("max.in","r",stdin);
	freopen("max.out","w",stdout);
	scanf("%d%d", &n, &m);
	for (int i = 1;i <= n;i++) scanf("%d%d%d", &a[i].x, &a[i].y, &a[i].v);
	int tmp = 0;
	for (int i = 1;i <= m;i++) {
		tmp = 0;
		scanf("%d%d", &p, &q);
		for (int i = 1;i <= n;i++) 
			if (a[i].x >= p && a[i].y <= q) tmp = std::max(tmp,a[i].v);
		printf("%d\n", tmp);
	}
	return 0;
}