2020年团队程序设计天梯赛L2 -2 口罩发放

L2 - 2 口罩发放（25分）

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

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

输入格式:

输入第一行是两个正整数 $D$ 和 $P$（$1\le D,P\le 30$），表示有 $D$ 天的数据，市民两次获得口罩的时间至少需要间隔 $P$ 天。

接下来 D 块数据，每块给出一天的申请信息。第 i 块数据（$i=1,\cdots ,D$）的第一行是两个整数 $Ti$ 和 $Si$（$1\le Ti,Si\le 1000$），表示在第 $i$ 天有 $Ti$ 条申请，总共有 $Si$个口罩发放名额。随后 $Ti$ 行，每行给出一条申请信息，格式如下：

姓名
身份证
身体情况
提交时间

给定数据约束如下：
姓名是一个长度不超过 10 的不包含空格的非空字符串；
身份证号是一个长度不超过 20 的非空字符串；
身体情况是 0 或者 1，0 表示自觉良好，1 表示有相关症状；
提交时间是 $hh:mm$，为24小时时间（由 $00:00$ 到 $23:59$。例如 $09:08$。）。
注意，给定的记录的提交时间不一定有序；
身份证号 各不相同，同一个身份证号被认为是同一个人，数据保证同一个身份证号姓名是相同的。

能发放口罩的记录要求如下：
身份证号 必须是 18 位的数字（可以包含前导0）；
同一个身份证号若在第 $i$ 天申请成功，则接下来的 $P$ 天不能再次申请。也就是说，若第 $i$ 天申请成功，则等到第 $i+P+1$ 天才能再次申请；
在上面两条都符合的情况下，按照提交时间的先后顺序发放，直至全部记录处理完毕或 $Si$ 个名额用完。如果提交时间相同，则按照在列表中出现的先后顺序决定。

输出格式:

对于每一天的申请记录，每行输出一位得到口罩的人的姓名及身份证号，用一个空格隔开。顺序按照发放顺序确定。

在输出完发放记录后，你还需要输出有合法记录的、身体状况为 1 的申请人的姓名及身份证号，用空格隔开。顺序按照申请记录中出现的顺序确定，同一个人只需要输出一次。

输入样例

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$的合法申请

代码

这是我赛后补题，因此只对样例测试过，不知道是否正确（逃）

#include<bits/stdc++.h>

#define int long long
#define IOS ios::sync_with_stdio(false)
using namespace std;
struct Person {
    string name;    // 姓名
    string ID;      // 身份证
    int situation;  // 病况 0 或 1
    string post;    // 申请时间
    int date;       // 在第几天申请的
    int order;      // 申请顺序
};

vector<Person> v, v1;       // v负责记录合法的申请，v1负责记录身体情况为1的合法申请
map<string, Person> m, m1;  // m负责判断该身份证号之前是否进行过合法申请（即是否被收进了v中），m1负责判断该合法申请是否情况为1（即是否被收进了v1中）
int d, p;                   // 题目输入的天数，间隔数

bool check_time(string s1, string s2, int d1, int d2) {     // 将时间转化为分钟数，再判断是否间隔足够的天数
    int h1 = (s1[0] - '0') * 10 + (s1[1] - '0');
    int h2 = (s2[0] - '0') * 10 + (s2[1] - '0');
    int m1 = (s1[3] - '0') * 10 + (s1[4] - '0');
    int m2 = (s2[3] - '0') * 10 + (s2[4] - '0');
    int time1 = d1 * 3600 + h1 * 60 + m1;
    int time2 = d2 * 3600 + h2 * 60 + m2;
    int sub = p * 3600;
    if (time2 - time1 >= sub)
        return true;
    else
        return false;
}

bool check_id(Person person) {      // 判断身份证号是否合法
    string id = person.ID;
    if (id.size() != 18)
        return false;
    for (int i = 0; i < id.size(); i++) {
        if (id[i] < '0' || id[i] > '9')
            return false;
    }
}

bool cmp(Person a, Person b) {     // 用于 v 的比较，需要比较申请时间和申请顺序
    string s1 = a.post;
    string s2 = b.post;
    int d1 = a.date;
    int d2 = b.date;
    int h1 = (s1[0] - '0') * 10 + (s1[1] - '0');
    int h2 = (s2[0] - '0') * 10 + (s2[1] - '0');
    int m1 = (s1[3] - '0') * 10 + (s1[4] - '0');
    int m2 = (s2[3] - '0') * 10 + (s2[4] - '0');
    int time1 = d1 * 3600 + h1 * 60 + m1;
    int time2 = d2 * 3600 + h2 * 60 + m2;
    if (time1 == time2)
        return a.order < b.order;
    else
        return time1 < time2;
}

bool cmp2(Person a, Person b) {     // 用于 v1 的比较，比较申请顺序即可
    return a.order < b.order;
}


signed main() {
    IOS;
    cin >> d >> p;
    Person person;
    int cnt = 0;
    for (int i = 1; i <= d; i++) {
        int t, s;
        cin >> t >> s;
        v.clear();
        for (int j = 1; j <= t; j++) {
            cnt++;                              // 每有一条申请，cnt就加一，记录申请顺序
            cin >> person.name >> person.ID
                >> person.situation >> person.post;
            person.date = i;                    // 天数
            person.order = cnt;                 // 申请顺序
            string id = person.ID;
            if (check_id(person) && s) {        // 如果身份证合法 且 还有当天还有发放名额
                if (m.count(id)) {              // 如果之前进行过合法申请
                    if (check_time(id, person.ID, m[id].date, person.date)) {   // 检查是否间隔足够的天数
                        m[id] = person;         // 更新申请时间
                        v.push_back(person);    // 记录
                        s--;                    // 发放名额减一
                    }
                } else {                        // 之前没有进行过合法申请
                    m[person.ID] = person;
                    v.push_back(person);        // 记录
                    s--;
                }
            }
            if (person.situation == 1 && m.count(person.ID) && !m1.count(person.ID)) {  // 如果合法申请过，且身体情况为1，收入v1中
                m1[person.ID] = person;
                v1.push_back(person);
            }
        }
        sort(v.begin(), v.end(), cmp);
        for (int j = 0; j < v.size(); j++) {
            cout << v[j].name << " " << v[j].ID << endl;
        }
    }

    sort(v1.begin(), v1.end(), cmp2);
    for (int j = 0; j < v1.size(); j++) {
        cout << v1[j].name << " " << v1[j].ID << endl;
    }
    return 0;
}

参考：点这里