天梯赛7-30 口罩发放

7-30口罩发放

这个题信息量太大了,做起来会有点晕

#include<bits/stdc++.h>
using namespace std;
struct node{
	string name,id;//姓名,身份证号 
	int qk,h,m,idx;//身体情况,时,分,编号 
};
int cnt=0;//记录有不良症状的人的编号 
bool cmp(node a,node b){//排序 
	if(a.h!=b.h) return a.h<b.h;
	if(a.m!=b.m) return a.m<b.m;
	return a.idx<b.idx;
}
int judge(string s){//判断身份证是否有效 
	if(s.size()!=18) return 0;
	for(int i=0;i<s.size();i++){
		if(s[i]<'0'||s[i]>'9') return 0;
	}
	return 1;
}
node ans1[40000];//记录申请人信息 
node ans2[40000];//记录有症状的人 
map<string,int>mp1,mp2;//mp1用来记录有症状的人,mp2用来记录天数 
int main(){
	int d,p,s,t;
	cin>>d>>p;
	for(int i=1;i<=d;i++){
		cin>>t>>s;
		for(int j=0;j<t;j++){
			char temp;
			ans1[j].idx=j;
			cin>>ans1[j].name>>ans1[j].id>>ans1[j].qk>>ans1[j].h>>temp>>ans1[j].m;
			if(ans1[j].qk&&mp1.find(ans1[j].id)==mp1.end()&&judge(ans1[j].id)){
				ans2[cnt++]=ans1[j];//记录有症状的人 
				mp1[ans1[j].id]=0;//放进mp1中存起来 
			}
			if(mp2.find(ans1[j].id)==mp2.end()) mp2[ans1[j].id]=0;//记录申请人的信息 
		}
		sort(ans1,ans1+t,cmp);//排序 
		int k=0;
		for(int j=0;j<t&&k<s;j++){
			if(judge(ans1[j].id)&&(mp2[ans1[j].id]<i-p||mp2[ans1[j].id]==0)){//输出拿到口罩的人 
				k++;
				cout<<ans1[j].name<<" "<<ans1[j].id<<endl;
				mp2[ans1[j].id]=i;//第i天拿到了 
			}
		}
	}
	for(int i=0;i<cnt;i++){//输出有症状的人 
		cout<<ans2[i].name<<" "<<ans2[i].id<<endl;
	}
}