L2-034 口罩发放 - java

L2-034 口罩发放

---

时间限制
400 ms
内存限制
64 MB
栈限制
8192 KB

---

题目描述：

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

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

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

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

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

给定数据约束如下：

• 姓名 是一个长度不超过 10 的不包含空格的非空字符串；

• 身份证号 是一个长度不超过 20 的非空字符串；

• 身体情况 是 0 或者 1，0 表示自觉良好，1 表示有相关症状；

• 提交时间 是 hh:mm，为24小时时间（由 00:00 到 23:59。例如 09:08。）。注意，给定的记录的提交时间不一定有序；

• 身份证号 各不相同，同一个身份证号被认为是同一个人，数据保证同一个身份证号姓名是相同的。
  能发放口罩的记录要求如下：

• 身份证号 必须是 18 位的数字（可以包含前导0）；

• 同一个身份证号若在第 i 天申请成功，则接下来的 P 天不能再次申请。也就是说，若第 i 天申请成功，则等到第 i+P+1 天才能再次申请；

• 在上面两条都符合的情况下，按照提交时间的先后顺序发放，直至全部记录处理完毕或 $S_i$ 个名额用完。如果提交时间相同，则按照在列表中出现的先后顺序决定。

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

在输出完发放记录后，你还需要输出有合法记录的、身体状况为 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
样例解释：
输出中，第一行到第三行是第一天的部分；第四、五行是第二天的部分；第三天没有符合要求的市民；第六行是第四天的部分。最后两行按照出现顺序输出了可能存在身体不适的人员。

---

给定n天申请口罩的信息。求每一天申报成功的人员信息，以及最后有异常状态的人员信息

能发口罩的

• 身份证 必须为 18位 的数字
• 同一身份证必须隔 P 天才能再次申请
• 在上面两条都符合的情况下，按照提交时间的先后顺序发放，直至全部记录处理完毕或 $S_i$ 个名额用完。如果提交时间相同，则按照在列表中出现的先后顺序决定。

---

emmmmmmm

按照题意模拟即可

可以先按照输入的内容先统计身体状态有异常的人
输出按时间以及编号排序，且在名额内的申报口罩人员信息
最后输出身体状态有异常的人员信息

注： java 4、5 数据TLE

---

import java.io.*;
import java.util.*;

public class Main
{
    // 判断身份证是否为18位，且都是数字
	static boolean check(String S)
	{
		int len = S.length();
		if (len != 18) return false;
		
		char s[] = S.toCharArray();
		for (int i = 0; i < len; i++)
		{
			if (!('0' <= s[i] && s[i] <= '9')) return false;
		}
		return true;
	}

	public static void main(String[] args)
	{
		int d = sc.nextInt(), p = sc.nextInt();

		ArrayList<edge> yc = new ArrayList<edge>(); // 身体状态有异常的
		TreeMap<String, Integer> last = new TreeMap<String, Integer>(); // 上一次申请的时间
		for (int T = 1; T <= d; T++)
		{
			int n = sc.nextInt(), m = sc.nextInt();

			edge shu[] = new edge[n + 10];
			for (int i = 1; i <= n; i++)
			{
				shu[i] = new edge();
				shu[i].name = sc.next(); // 姓名
				shu[i].idname = sc.next(); // 身份证
				shu[i].op = sc.nextInt(); // 身体状态
				shu[i].time = sc.next(); // 申报时间
				shu[i].id = i; // 编号

                // 如果身份证符合 且 身体状态有异常的
				if (check(shu[i].idname) && shu[i].op == 1) yc.add(shu[i]);
			}

			Arrays.sort(shu, 1, n + 1);

			for (int i = 1; i <= n; i++)
			{
				if (m == 0) break; // m个名额满了

				String idnum = shu[i].idname; // 当前人员的身份证
				if (check(idnum)) // 判断身份证是否合法
				{
				    // 如果之前没有申报过 或者 当前离上次申报时间超过p天
					if (!last.containsKey(idnum) || T - last.get(idnum) > p)
					{
						last.put(idnum, T); //更新申报时间
						m--; // 名额减少
						out.println(shu[i]);
					}
				}
			}
		}

		TreeSet<String> trS = new TreeSet<String>(); // 判断是否输出过
		for (edge i : yc)
		{
			if (trS.contains(i.idname)) continue;
			out.println(i);
			trS.add(i.idname); 
		}

		out.flush();
		out.close();
	}

	static class edge implements Comparable<edge>
	{
		String name, idname, time;
		int op, id;

		public edge()
		{

		}

		public String toString()
		{
			return name + " " + idname;
		}

		@Override
		public int compareTo(edge other)
		{
			if (time != other.time)
				return time.compareTo(other.time);
			return id - other.id;
		}

	}

	static Scanner sc = new Scanner(System.in);
	static PrintWriter out = new PrintWriter(System.out);

}

c++

#include <iostream>
#include <algorithm>
#include <vector>
#include <unordered_map>
#include <unordered_set>

using namespace std;

const int N = 1e3 + 10;

struct edge
{
    string name, idnum, time;
    int op, id;
} shu[N];

unordered_map<string, int> last;
vector<edge> yc;

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

bool cmp(edge a, edge b)
{
    if(a.time != b.time) return a.time < b.time;
    return a.id < b.id;
}

int main()
{
    int d, p; cin >> d >> p;
    for(int T = 1; T <= d; T ++)
    {
        int n, m; cin >> n >> m;
        for(int i = 1; i <= n; i ++)
        {
            cin >> shu[i].name >> shu[i].idnum >> shu[i].op >> shu[i].time;
            shu[i].id = i;
            
            if(check(shu[i].idnum) && shu[i].op == 1)
                yc.push_back(shu[i]);
        }
        
        sort(shu + 1, shu + n + 1, cmp);
        
        vector<edge> res;
        for(int i = 1; i <= n; i ++)
        {
            if(m == 0) break;
            
            string idnum = shu[i].idnum;
            if(check(idnum))
            {
                if(last[idnum] == 0 || T - last[idnum] > p)
                {
                    last[idnum] = T;
                    m --;
                    res.push_back(shu[i]);
                }
            }
        }
        
        for(auto i : res)
            cout << i.name << " " << i.idnum << endl;
    }
    
    unordered_set<string> st;
    for(auto i : yc)
    {
        if(st.count(i.idnum) > 0) continue;
        cout << i.name << " " << i.idnum << endl;
        st.insert(i.idnum);
    }
    
    return 0;
}

---

ArrayList
ArrayList

TreeSet
TreeSet

TreeMap
TreeMap

对象数组排序
对象排序
对象排序

---

如果有说错的 或者 不懂的 尽管提 嘻嘻

一起进步！！！

---

闪现