练习专区

今天的一小步就是明天的一大步
Problem 1456 找工作………………数构
Accepted: 0   Total Submit: 5
Time Limit: 1000ms   Memory Limit: 30720KB
Description
想找工作的人总是把自己的条件放在中介处,如性别、身高、年龄、特长、学历等。而用人的单位总会列出用人的条件。用人单位按顺序找可用的人,没被选上的人继续排在队尾,找到就输出找到人的姓名。用队列(或链表)实现这一匹配的过程。假设输入的格式有以下几种。 I name n t1 … Tn I表示输入开始,name是要找工作人的名字,n是他拥有的条件数,后面是第几个条件,假设条件数最多为10,最少为1。 L m t1 … tm L表示用人单位开始找人,m是要找的条件,后面是具体的条件。
Input
输入有若干行,每行是以上两种格式之一。
Output
有找人单位出现,先输出“Case :id”,id是用人单位序号,从1开始,找到就输出姓名,找不到就输出“找不到可用的人。”
Sample Input
I Wang 5 2 5 6 8 10
I Li 2 2 5
L 2 2 7
L 1 6
I Liu 3 1 3 5
I Chen 4 7 8 9 10
I Chen2 3 1 8 10
L 2 8 10
Sample Output
Case 1:找不到可用的人。
Case 2:Wang
Case 3:Chen Chen2
Hint
提交     返回