L2-034 口罩发放
L2-034 口罩发放 - 团体程序设计天梯赛-练习集 (pintia.cn)
题解
1、数据结构定义
（1）People 结构体，用于存储申请人的各项信息
struct People{ int sx; // 申请顺序 string name; // 姓名 string id; // 身份证号 int flag; // 身体情况 int h; // 时针 int m; // 分针 int day; // 申请成功的那天 };
（2）map<string, int> lastSuccessDay 来记录合法身份证的人申请到口罩的日期，便于判断是否满足间隔要求。
（3）vector<People> sickPeople 记录有合法记录且身体状况为 1 的申请人。
2、数据读取
-
读取天数
D和间隔天数P。 -
针对每一天的数据，先读取当天的申请数量
T和口罩发放名额S。 -
依次读取每条申请信息，若身份证号合法，就将其存入
peo向量；若申请人身体状况为 1 且未在sickPeople中出现过，就将其添加到sickPeople中。
3、数据筛选与排序：
-
借助
is_valid_id函数判断身份证号是否为 18 位数字。 -
对当天的申请信息按提交时间排序，若提交时间相同，则按申请顺序排序。
4、口罩发放：
-
遍历排序后的申请信息，若申请人未申请过口罩或者距离上次申请超过
P天，就发放口罩，输出其姓名和身份证号，并更新lastSuccessDay。
5、结果输出：
-
输出每一天的口罩发放记录。
-
输出有合法记录且身体状况为 1 的申请人的姓名和身份证号。
代码
#include<bits/stdc++.h>
using namespace std;
struct People{
int sx; // 申请顺序
string name; // 姓名
string id; // 身份证号
int flag; // 身体情况
int h; // 时针
int m; // 分针
int day; // 申请成功的那天
};
//排序
bool cmp(People a, People b){
if(a.h != b.h){
return a.h < b.h;
}else if(a.m != b.m){
return a.m < b.m;
}
return a.sx < b.sx;
}
//判断是否是 18 位的数字
bool is_valid_id(string id){
if(id.size() != 18) return false;
for(char c : id){
if(!isdigit(c)) return false;
}
return true;
}
int main(){
int d, p;
cin >> d >> p;
map<string, int> lastSuccessDay; //记录合法身份证的人的id和他们申请到的口罩的日期
vector<People> sickPeople;//记录有合法记录的、身体状况为 1 的申请人的姓名及身份证号
for(int i = 1; i <= d; i++){
int t, s;
cin >> t >> s;
vector<People> peo;
for(int j = 0; j < t; j++){
string a, b;
int x, y, z;
cin >> a >> b >> x;
scanf("%d:%d", &y, &z);
if(is_valid_id(b)){
peo.push_back({j, a, b, x, y, z, 0});
if(x == 1){
bool found = false;
for(auto& person : sickPeople){
if(person.id == b){
found = true;
break;
}
}
if(!found){
sickPeople.push_back({j, a, b, x, y, z, 0});
}
}
}
}
sort(peo.begin(), peo.end(), cmp);
int given = 0;
for(int j = 0; j < peo.size() && given < s; j++){
if(lastSuccessDay.find(peo[j].id) == lastSuccessDay.end() ||
i - lastSuccessDay[peo[j].id] > p){
cout << peo[j].name << " " << peo[j].id << endl;
lastSuccessDay[peo[j].id] = i;
given++;
}
}
}
for(auto& person : sickPeople){
cout << person.name << " " << person.id << endl;
}
return 0;
}