L2-2 口罩发放

#include<bits/stdc++.h>
#include<map>
#define N 10003
using namespace std;
struct Node {
	string name;//姓名 
	string id;//身份证号 
	int flag;//身体情况 
	int hh,mm;//时间 
	int t;
	int idx;//顺序 
} a[N],ans[N];
 
int d,p;
int t,s;
int anscnt;
 
map<string, int> mp;
map<string, int> vis;
//排序顺序 
bool cmp(Node x,Node y) {
	if(x.t != y.t)
	return x.t < y.t;
	else return x.idx < y.idx;
}
//判断是否输出 
bool check(string s) {
	int len = s.length();
	if(len != 18) return false;//是否够18位 
	for(int i=0; i<len; ++i) {
		if(!isdigit(s[i])) {//判断是否为0到9的字符 
			return false;
		}
	}
	return true;
}

int main() {
	scanf("%d%d",&d,&p);
	for(int i=1; i<=d; i++) {
		scanf("%d%d",&t,&s);
		for(int j=1; j<=t; j++) {
			cin >> a[j].name >> a[j].id;
			scanf("%d%d:%d",&a[j].flag,&a[j].hh,&a[j].mm);
			a[j].t = a[j].hh*60 + a[j].mm;
			a[j].idx = j;
			if(mp.find(a[j].id) == mp.end()) {//if(mp.find(tmp)==mp.end())的意思是，
			                                  //如果在map mp中找不到tmp元素，则执行if语句中的代码块 
				mp[a[j].id] = 0;
			}
			if(a[j].flag == 1 && check(a[j].id) && vis.find(a[j].id) == vis.end()) {
				vis[a[j].id] = 0;
				ans[anscnt++] = a[j];
			}
		}
		sort(a+1,a+t+1,cmp);
		int cnt = 0;
		for(int j=1; j<=t && cnt<s; j++) {//输出当天申请口罩成功的人 
			if(check(a[j].id) && (!mp[a[j].id] || (i-mp[a[j].id])>p)) {
				cout << a[j].name << " " << a[j].id << endl;
				cnt++;
				mp[a[j].id] = i;
			}
		}
	}
	//输出可能生病的人 
	for(int i=0; i<=anscnt; ++i) {
		cout << ans[i].name << " " << ans[i].id << endl;
	}
	return 0;
}