比赛 20120712 评测结果 AAATTTTTTA
题目名称 区间权最大 最终得分 40
用户昵称 KZNS 运行时间 6.001 s
代码语言 C++ 内存使用 0.31 MiB
提交时间 2016-02-17 11:10:43
显示代码纯文本
//KZNS
#include <fstream>
#include <iostream>
#include <map>
using namespace std;
//
ifstream fin ("max.in");
ofstream fout ("max.out");
typedef map<int, int> rd;
//
int main() {
	map<int, rd> mp;
	map<int, rd>::iterator mpk;
	map<int, int>::iterator vk;
	int n, m;
	int a, b, c;
	fin >>n >>m;
	for (int i=0; i<n; i++) {
		fin >>a >>b >>c;
		mp[a][b]=c;
	}
	int mx;
	for (int i=0; i<m; i++) {
		fin >>a >>b;
		mx=0;
		for (mpk=mp.lower_bound(a); mpk!=mp.end()&&(*mpk).first<=b; mpk++)
			for (vk=(*mpk).second.lower_bound(a); vk!=(*mpk).second.end()&&(*vk).first<=b; vk++)
				mx=max(mx, (*vk).second);
		fout <<mx <<endl; 
	}
	return 0;
}
//UBWH