L2-034 口罩发放

为了抗击来势汹汹的 COVID19 新型冠状病毒，全国各地均启动了各项措施控制疫情发展，其中一个重要的环节是口罩的发放。

某市出于给市民发放口罩的需要，推出了一款小程序让市民填写信息，方便工作的开展。小程序收集了各种信息，包括市民的姓名、身份证、身体情况、提交时间等，但因为数据量太大，需要根据一定规则进行筛选和处理，请你编写程序，按照给定规则输出口罩的寄送名单。

#include<iostream>
#include <algorithm>
#include <map>
#include <vector>

using namespace std;

struct mess{
    string name;
    string id;
    int flag;
    int time;
    int l;
}mes[30000];

struct Node{
    string name,id;
};

int check(string str){
    if(str.size()!=18) return 0;
    for(int i=0;i<18;i++){
        if(str[i]<'0' || str[i]>'9') return 0;
    }
    
    return 1;
}

int cmp(mess m1,mess m2){
    if(m1.time == m2.time)
        return m1.l < m2.l;
    else
        return m1.time < m2.time;
}

int main(){
    int D,P;
    cin >> D >> P;
    map<string,int> m ;//上一次申请口罩的时间
    map<string,bool> j;
    vector<Node> v;
        
    string name,id;
    int flag;
    int fen,shi;
    char ch;
    
    int t,s;
    
    for(int day=1;day<=D;day++){
        cin >> t >> s;
        int cnt = 0,sum=0;
        for(int i=0;i<t;i++){
            cin >> name >> id >> flag >> shi >> ch >> fen;
             if(!check(id)) continue;
             ++cnt;
             mes[cnt].name = name;
             mes[cnt].id = id;
             mes[cnt].flag = flag;
             mes[cnt].time = shi*60+fen;
             mes[cnt].l = cnt;
            if(flag == 1){
                if(!j[name]){
                    v.push_back({name,id});
                    j[name] = 1;
                }
            }
        }
        sort(mes+1,mes+cnt+1,cmp);
        for(int i=1;i<=cnt && sum < s;i++){
            name = mes[i].name;
            id = mes[i].id;
            if(!m[name]){
                cout << mes[i].name << " " << mes[i].id << endl;
                m[name] = day;
                sum++;
            }
            else{
                if(day-m[name] <= P) continue;
                else {
                     cout << mes[i].name << " " << mes[i].id << endl;
                     m[name] = day;
                     sum++;
                }
            }
        }
    }
 
    for(int i=0;i<v.size();i++)
        cout << v[i].name << " " << v[i].id << endl;
    
    return 0;
}