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

L2 - 2 口罩发放(25分)

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

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

输入格式:

输入第一行是两个正整数 D D D P P P 1 ≤ D , P ≤ 30 1≤D,P≤30 1D,P30),表示有 D D D 天的数据,市民两次获得口罩的时间至少需要间隔 P P P 天。

接下来 D 块数据,每块给出一天的申请信息。第 i 块数据( i = 1 , ⋯ , D i=1,⋯,D i=1,,D)的第一行是两个整数 T i Ti Ti S i Si Si 1 ≤ T i , S ​ i ≤ 1000 1≤Ti,S​i ≤1000 1Ti,Si1000),表示在第 i i i 天有 T ​ i T​i Ti 条申请,总共有 S ​ i S​i Si个口罩发放名额。随后 T ​ i T​i Ti 行,每行给出一条申请信息,格式如下:

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

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

能发放口罩的记录要求如下:
身份证号 必须是 18 位的数字(可以包含前导0);
同一个身份证号若在第 i i i 天申请成功,则接下来的 P P P 天不能再次申请。也就是说,若第 i i i 天申请成功,则等到第 i + P + 1 i+P+1 i+P+1 天才能再次申请;
在上面两条都符合的情况下,按照提交时间的先后顺序发放,直至全部记录处理完毕或 S ​ i S​i 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 1 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;
}

参考:点这里

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 游动-白 设计师:上身试试 返回首页