标签:口罩 name int dayilyrecords idcard submitTime state L2 034
重点在阅读理解能力
- 身份证号必须是18位数字,话说平时咱们身份证也可以带个X啥的啊。
- 合法状态就是只要身份证合格就行,一开始我还想是它犯病,然后申请了口罩才算一个合法记录。
- 后边输出状态为1的人,一定要按照每个人犯病顺序输出,也就是说如果某个人一开始没犯病,后边犯病了,那取它在后边的顺序。
这样模拟下来就没有问题了
#include <bits/stdc++.h>
using namespace std;
struct people {
string name, idcard;
int state;
string submitTime;
int idx;
bool operator< (const people& other) const {
if (submitTime == other.submitTime) return idx < other.idx;
return submitTime < other.submitTime;
}
};
const int N = 45;
vector<people> dayilyrecords[N];
int main() {
ios::sync_with_stdio(false);
cin.tie(0);
int d, p;
cin >> d >> p;
map<string, string> idcard_name;
vector<string> haveRecordsAndst1;
map<string, int> lastbuy;
for (int i = 1; i <= d; i++) {
int t, s;
cin >> t >> s;
for (int j = 1; j <= t; j++) {
string name, idcard;
int state;
string submitTime;
int idx = j;
cin >> name >> idcard >> state >> submitTime;
if (idcard.size() != 18) continue;
bool checkisdigit = true;
for (int _ = 0; _ < idcard.size(); _++) {
if (!isdigit(idcard[_])) {
checkisdigit = false;
break;
}
}
if (!checkisdigit) continue;
idcard_name[idcard] = name;
dayilyrecords[i].push_back({name, idcard, state, submitTime, idx});
if (state == 1) haveRecordsAndst1.push_back(idcard); //只要有记录就得输出
}
sort(dayilyrecords[i].begin(), dayilyrecords[i].end());
int limit = 0;
for (int j = 0; j < dayilyrecords[i].size(); j++) {
if (limit >= s) break;
string name = dayilyrecords[i][j].name, idcard = dayilyrecords[i][j].idcard;
int state = dayilyrecords[i][j].state;
//没有买过
if (!lastbuy.count(idcard) || i >= lastbuy[idcard] + p + 1) {
lastbuy[idcard] = i;
limit++;
cout << name << " " << idcard << "\n";
}
}
}
map<string, bool> haveoutput;
for (int i = 0; i < haveRecordsAndst1.size(); i++) {
if (haveoutput[haveRecordsAndst1[i]] == 0) {
haveoutput[haveRecordsAndst1[i]] = 1;
cout << idcard_name[haveRecordsAndst1[i]] << " " << haveRecordsAndst1[i] << "\n";
}
}
return 0;
}
标签:口罩,name,int,dayilyrecords,idcard,submitTime,state,L2,034 来源: https://www.cnblogs.com/ZhengLijie/p/16152365.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。