map感觉没啥问题 啊 只有70 其余TLE
查看原帖
map感觉没啥问题 啊 只有70 其余TLE
401784
zhouye楼主2021/4/13 21:22
#include<iostream>
#include<map>
#include<cstdio>
using namespace std;
map<int, map<int,bool> > mp;
map<int, bool> mp1;

int main() {
	int n;
	//cin >> n;
	scanf("%d", &n);
	for (int j = 0; j < n; ++j) {
		int time, num, ans = 0;
		scanf("%d%d", &time, &num);
		//cin >> time >> num;
		for (int i = 0; i < num; ++i) {
			int flag;
			scanf("%d", &flag);
			//cin >> flag;
			mp[time][flag] = 1;
		}
		map<int,map<int,bool> >::iterator it;
		it = mp.upper_bound(time - 86400);
		for (; it != mp.end(); ++it) {
			map<int, bool>::iterator it1;
			//map<int, bool> mp1();
			it1 = it->second.begin();
			for (; it1 != it->second.end(); ++it1)
				mp1[it1->first] = 1;
			//mp1[it->second.begin()->first] = 1;
			//mp1.insert(it->second.begin(), it->second.end());

		}
		cout << mp1.size() << endl;
		mp1.clear();
	}
}
2021/4/13 21:22
加载中...