【L2-034 口罩发放】天梯赛L2详解

天梯赛L2-034 口罩发放

题目详情：

思路:

输入要求很长，猛然一看非常没有思路。但是写题的感觉还是有的。怎么写呢？我是从筛选信息一步一步入手的。
1、首先：这么长的信息，以我的水平，最好用结构体存放。这不就先建一个结构体：

struct people{
	string name;
	string id;
	int body;//身体状况 
	string time;
	int sx;//提交的顺序 
}

2、紧接着是身份证号的问题，必须18位，而且必须是数字，这不先写一个判断函数：
这里其实还有个问题，为什么身份证号要用string类型呢？不用int类型呢？其实很简单，string容易判断数字个数，并且容易操作

bool checkid(string id)
{
	if(id.size() != 18) 
		return false;
	for(int i=0; i<18; i++)
	{
		if(id[i] < '0' || id[i] > '9')
		{
			return false;
		}
	}
	return true;
}

3、接下来是什么信息呢？
（1）同一个身份证号若在第 i 天申请成功，则接下来的 P 天不能再次申请。也就是说，若第 i 天申请成功，则等到第 i+P+1 天才能再次申请
（2）在上面两条都符合的情况下，按照提交时间的先后顺序发放，直至全部记录处理完毕或 Si个名额用完。如果提交时间相同，则按照在列表中出现的先后顺序决定.
（1）第一个问题怎么解决呢？在设置一个标记，标记这个人最早的申请在哪一天？emmmm先不管，写着代码再说
（2）第二个问题好解决，给结构体写个重载运算符，在sort中使用。这也是为什么在结构体里面要加上一个int sx

bool cmp(people a, people b)
{
	if(a.time != b.time)
	    return a.time < b.time;
	else
	    return a.sx < b.sx;
}

4、最后再看看题目要求的输出格式：
（1）对于每一天的申请记录，每行输出一位得到口罩的人的姓名及身份证号
（2）在输出完发放记录后，你还需要输出有合法记录的、身体状况为 1 的申请人的姓名及身份证号，用空格隔开。顺序按照申请记录中出现的顺序确定，同一个人只需要输出一次
对于（1）（2）我们同时考虑：每一次输入进来一天的申请信息，分为两种人：0和1，我们是不是要把这两种人分开？不分开不好完成（2）的输出要求。说干就干，我们利用结构体定义两个变量，一个存所有人，一个存病人

struct people{
	string name;
	string id;
	int body;//身体状况 
	string time;
	int sx;//提交的顺序 
}p[maxn],ill[maxn];//所有记录，有病的记录 

接下来怎么把有病的人不重复的放入ill中呢？我们首先想到的设置一个数组flag[]，如果已经被放入过了就设为flag[id] = 1,但是啊，数组下标是整数，你设置的id是字符串，不行的。所以还有另外的方法：map，key与value一一映射的容器，我们可以利用map<String, int>来处理，如果已经被放入过了就设为mp[id]=1

那么领口罩该怎么输出呢？天数到底该如何处理？
在我们写主函数的时候，写下第一个循环：for(int i=1; i<=d; i++)
i就是表示天数，每次循环就是要输入每天的申请信息，那么我们就可以用一个条件语句来判断是否可以领取口罩了
if（第一次领取 || 第一次领取的日期 + P + 1 <= 现在的日期）
口罩个数怎么办，设置一个sum，每次领取就sum++，直到sum大于s
那第一次领取的日期用什么存放？可以在结构体内定义一个变量，也可以使用map容器表示

详细代码:

#include<bits/stdc++.h>
using namespace std; 
const int maxn = 3e4 + 5;
struct people{
	string name;
	string id;
	int body;//身体状况 
	string time;
	int sx;//提交的顺序 
}p[maxn],ill[maxn];//所有记录，有病的记录 
bool cmp(people a, people b)
{
	if(a.time != b.time)
	    return a.time < b.time;
	else
	    return a.sx < b.sx;
}
bool checkid(string id)
{
	if(id.size() != 18) 
		return false;
	for(int i=0; i<18; i++)
	{
		if(id[i] < '0' || id[i] > '9')
		{
			return false;
		}
	}
	return true;
}
int d, P, t, s;//数据的天数，时间间隔，申请次数，口罩名额
map<string, int>mp, mp2;//存放已经访问过的申请（因为存在一天内重复申请的情况） 
int main()
{
	int sum = 0;//状态为1的人数 
	cin>>d>>P;
	for(int i=1; i<=d; i++)
	{
		cin>>t>>s;
		for(int j=1; j<=t; j++)
		{
			cin>>p[j].name>>p[j].id>>p[j].body>>p[j].time;
			p[j].sx = j;
		}
		for(int j=1; j<=t; j++)
		{
			if(!checkid(p[j].id))//每次判断都把不符合条件的人直接略过
			    continue;
			
			if(p[j].body == 1 && mp[p[j].id] == 0)//防止重复申请的情况 
			{
				mp[p[j].id] = 1;
				sum++;
				ill[sum].name = p[j].name;
				ill[sum].id = p[j].id;
			}
		}
		sort(p+1, p+t+1, cmp);
		int sum_1 = 0;//口罩发放人数 
	    for(int j=1; j<=t; j++)
	    {
	    	if(!checkid(p[j].id))//每次判断都把不符合条件的人直接略过
                continue;
            
	    	if(sum_1 < s)//领取口罩
			{
				if(mp2[p[j].id] == 0 || mp2[p[j].id] + P + 1 <= i )
				{
					mp2[p[j].id] = i;//不仅表示领过了，还能表示第几天领的
					sum_1++;
					cout<<p[j].name<<" "<<p[j].id<<endl;
				}
			} 
    	}
	}
	for(int i=1; i<=sum; i++)
	{
		cout<<ill[i].name<<" "<<ill[i].id<<endl;
	}

} 

知识总结:

使用了map容器还有结构体的重载运算符。
主要是分析题目的思路，要一步一步分析，锻炼思维。
喜欢的小伙伴，点个赞哦，我们互相加油！！！