测试点一、二、四。

题干太长看得有点意识模糊。写的时候只考虑了类型 2 查询无果，而没有考虑类型 1 和 3 。所以要参考类型 2 一样多加一个查询判断。

我是用下面这个测试数据才发现自己忽略了这个判断的。

测试点一、二、四

测试点三。修改了上面的问题后剩下测试点三超时。又参考了其他文章，原来是老问题 cin cout 太慢了，改成 printf 和 scanf 即可。

// 25 points
#include <bits/stdc++.h>
using namespace std;
struct Stu{
	string id;
	int score;
	bool operator < (Stu s) const{
		if(score != s.score) return score > s.score;
		return id < s.id;
struct Room{
	string id;
	int score = 0, peo = 0;
	bool operator < (Room r) const{
		if(peo != r.peo) return peo > r.peo;
		return id < r.id;
struct Date{
	string id;
	int peo = 0;
	bool operator < (Room r) const{
		if(peo != r.peo) return peo > r.peo;
		return id < r.id;
int main() {
	int N, M;
	map<char, set<Stu>> stu;
	map<string, Room> room;
	map<string, map<string, Room>> date;
	cin >> N >> M;
	while(N--){
		string id;
		int score;
		cin >> id;
		scanf("%d", &score);
		string roomID =  id.substr(1, 3), datetmp =  id.substr(4, 6);
		// 类型1 
		stu[id[0]].insert({id, score});	
		// 类型2
		room[roomID].id = roomID;
		room[roomID].score += score;
		room[roomID].peo++;
		// 类型3 
		date[datetmp][roomID].id = roomID;
		date[datetmp][roomID].peo++;
	for(int i = 1; i <= M; i++){
		int type; string obj; 
		cin >> type >> obj;
		printf("Case %d: %d %s\n", i, type, obj.c_str());
		if(type == 1){
			if(stu.find(obj[0]) == stu.end())cout << "NA" << endl;
				for(auto s: stu[obj[0]])
					printf("%s %d\n", s.id.c_str(), s.score);
		else if(type == 2){
			if(room.find(obj) == room.end())cout << "NA" << endl;
			else printf("%d %d\n", room[obj].peo, room[obj].score);
		else{
			if(date.find(obj) == date.end())cout << "NA" << endl;
			else{
				// 放入 set 集合排序 
				set<Room> out;
				for(auto d: date[obj]) out.insert(d.second);
				for(auto o: out)
					printf("%s %d\n", o.id.c_str(), o.peo);
// 15 points
#include <bits/stdc++.h>
using namespace std;
struct Stu{
	string id;
	int score;
	bool operator < (Stu s) const{
		if(score != s.score) return score > s.score;
		return id < s.id;
struct Room{
	string id;
	int score = 0, peo = 0;
	bool operator < (Room r) const{
		if(peo != r.peo) return peo > r.peo;
		return id < r.id;
struct Date{
	string id;
	int peo = 0;
	bool operator < (Room r) const{
		if(peo != r.peo) return peo > r.peo;
		return id < r.id;
int main() {
	int N, M;
	map<char, set<Stu>> stu;
	map<string, Room> room;
	map<string, map<string, Room>> date;
	cin >> N >> M;
	while(N--){
		string id;
		int score;
		cin >> id >> score;
		string roomID =  id.substr(1, 3), datetmp =  id.substr(4, 6);
		// 类型1 
		stu[id[0]].insert({id, score});	
		// 类型2
		room[roomID].id = roomID;
		room[roomID].score += score;
		room[roomID].peo++;
		// 类型3 
		date[datetmp][roomID].id = roomID;
		date[datetmp][roomID].peo++;
	for(int i = 1; i <= M; i++){
		int type; string obj; 
		cin >> type >> obj;
		printf("Case %d: %d %s\n", i, type, obj.c_str());
		if(type == 1){
			for(auto s: stu[obj[0]])
				cout << s.id << " " << s.score << endl;
		else if(type == 2){
			if(room.find(obj) == room.end())cout << "NA" << endl;
			else cout << room[obj].peo << " " << room[obj].score << endl;
		else{
			// 放入 set 集合排序 
			set<Room> out;
			for(auto d: date[obj]) out.insert(d.second);
			for(auto o: out)
				cout << o.id << " " << o.peo << endl;