L2-034 口罩发放 (25 分)

题目地址：https://pintia.cn/problem-sets/994805046380707840/problems/1336215880692482057

输入样例：

4 2
5 3
A 123456789012345670 1 13:58
B 123456789012345671 0 13:58
C 12345678901234567 0 13:22
D 123456789012345672 0 03:24
C 123456789012345673 0 13:59
4 3
A 123456789012345670 1 13:58
E 123456789012345674 0 13:59
C 123456789012345673 0 13:59
F F 0 14:00
1 3
E 123456789012345674 1 13:58
1 1
A 123456789012345670 0 14:11

输出样例：

D 123456789012345672
A 123456789012345670
B 123456789012345671
E 123456789012345674
C 123456789012345673
A 123456789012345670
A 123456789012345670
E 123456789012345674

思路

该题有几个需要注意的点：
1）身份证必须为18位，且必须位$0$~$9$的数字。
2）我们需要记录的身体状态为$1$的人，在输入时可能不止出现一次，我们取它第一次出现时的顺序来存储。
3）每天的口罩个数可能为0，也就是没有口罩来发放。

AC代码

#include<bits/stdc++.h>
#include<algorithm>
#define ll long long
#define pii pair<int,int>
#define inf 1e9
using namespace std;
const int N = 110;
const int mod = 1e9+7; 
int n, m;
int day_t;
struct node{
	string name, sfz;
	int body;
	int ih, im;
	char c;
	int turn ;
};
vector<node>a;
map<string,int>p;//记录从哪天开始可以拿到口罩
map<string,int>vis;
bool cmp(node x, node y){
	if(x.ih!=y.ih)return x.ih<y.ih;
	else if(x.im!=y.im)return x.im<y.im;
	return x.turn < y.turn;
}
bool check(string s){
	for(int i = 0;i < s.size();i++){
		if(!(s[i]>='0'&&s[i]<='9'))return false;
	}
	return true;
}
void solve(){
	day_t++;
	int t, s;
	cin>>t>>s;
	vector<node>v;
	for(int i = 0;i < t;i++){
		node x;
		cin>>x.name>>x.sfz>>x.body>>x.ih>>x.c>>x.im;
		x.turn = i;
		if(x.sfz.size()==18&&check(x.sfz)){
			if(vis[x.sfz]==0&&x.body==1)a.push_back(x), vis[x.sfz] = 1;
			v.push_back(x);
		}
	}
	sort(v.begin(),v.end(),cmp);
	int cnt = 0;
	for(auto i:v){
		if(!(cnt<s))break;
		if(day_t>=p[i.sfz]){
			p[i.sfz] = day_t+m+1;
			cout<<i.name<<" "<<i.sfz<<"\n";
			cnt++;
		}
	}
}
int main(){
	day_t = 0;
	cin>>n>>m;
	while(n--)
		solve();
	for(auto i:a){
		cout<<i.name<<" "<<i.sfz<<"\n";
	}
	return 0;
}