PTA|团体程序设计天梯赛-练习题目题解锦集（持续更新中）
实现语言：C/C++； 欢迎各位看官交流讨论、指导题解错误；或者分享更快的方法！！
题目链接:https://pintia.cn/problem-sets/994805046380707840/problems
目录
（点击对应题目即可进入相应题解……小声BB……）
L1-001 Hello World （5 分）
这道超级简单的题目没有任何输入。
你只需要在一行中输出著名短句“Hello World!”就可以了。
输入样例：
无
输出样例：
Hello World!
题目代码:
#include<stdio.h>
int main() { printf("Hello World!\n"); return 0; }L1-002 打印沙漏 （20 分）
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印
*****
***
*
***
*****
所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。
给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
输入格式:
输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。
输出格式:
首先打印出由给定符号组成的最大的沙漏形状，最后在一行中输出剩下没用掉的符号数。
输入样例:
19 *
输出样例:
*****
***
*
***
*****
2
题目代码：
#include <stdio.h>
int main() { int n; char c; scanf("%d %c",&n,&c); int sum=1;//沙漏需要的字符个数 int i=1;//层数 while(sum<=n) { sum+=2*(2*(i+1)-1);//2n-1是一层的个数，乘以2代表两层一共需要的 if(sum<=n) i++; } int j,k; for(j=0;j<i;j++)//打印上半部分 { for(k=0;k<j;k++) printf(" "); for(k=0;k<2*(i-j)-1;k++) { printf("%c",c); }//输出* printf("\n"); } for(j=2;j<=i;j++) { for(k=0;k<i-j;k++) printf(" "); for(k=0;k<2*j-1;k++) { printf("%c",c); } printf("\n"); } printf("%d",n-(sum-2*(2*(i+1)-1))); }L1-003 个位数统计 （15 分）
给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。
输入格式：
每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。
输出格式：
对 N 中每一种不同的个位数字，以 D:M 的格式在一行中输出该位数字 D 及其在 N 中出现的次数 M。要求按 D 的升序输出。
输入样例：
100311
输出样例：
0:2
1:3
3:1
题目代码：
#include<iostream>
#include<cstring> #define MAXN 1001 using namespace std; int main() { char s[MAXN]; int book[10]={0}; scanf("%s",s); for(int i=0;i<strlen(s);i++) book[s[i]-48]++; for(int i=0;i<10;i++) { if(book[i]!=0) cout << i << ":" << book[i] << endl; } return 0; }L1-004 计算摄氏温度 （5 分）
给定一个华氏温度F，本题要求编写程序，计算对应的摄氏温度C。计算公式：C=5×(F−32)/9。题目保证输入与输出均在整型范围内。
输入格式:
输入在一行中给出一个华氏温度。
输出格式:
在一行中按照格式“Celsius = C”输出对应的摄氏温度C的整数值。
输入样例:
150
输出样例:
Celsius = 65
题目代码：
#include<iostream>
using namespace std; int main() { int n,c; scanf("%d",&n); c=5*(n-32)/9; printf("Celsius = %d\n",c); return 0; } L1-005 考试座位号 （15 分）
每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。
输入格式：
输入第一行给出一个正整数 N（≤1000），随后 N 行，每行给出一个考生的信息：准考证号 试机座位号 考试座位号。其中准考证号由 14 位数字组成，座位从 1 到 N 编号。输入保证每个人的准考证号都不同，并且任何时候都不会把两个人分配到同一个座位上。
考生信息之后，给出一个正整数 M（≤N），随后一行中给出 M 个待查询的试机座位号码，以空格分隔。
输出格式：
对应每个需要查询的试机座位号码，在一行中输出对应考生的准考证号和考试座位号码，中间用 1 个空格分隔。
输入样例：
4
10120150912233 2 4
10120150912119 4 1
10120150912126 1 3
10120150912002 3 2
2
3 4
输出样例：
10120150912002 2
10120150912119 1
题目代码：
//L1-005 考试座位号
#include<iostream>
#define MAXN 1001 using namespace std; struct STU{ char s[15]; int shiji; int kaoshi; }; int main() { struct STU stu[MAXN]={0}; int N,M; // int a[MAXN][MAXN]={0}; cin >> N; for(int i=0;i<N;i++) scanf("%s %d %d",stu[i].s,&stu[i].shiji,&stu[i].kaoshi); int k; scanf("%d",&M); for(int i=0;i<M;i++) { scanf("%d",&k); for(int j=0;j<N;j++) if(k==stu[j].shiji) { cout << stu[j].s << " " << stu[j].kaoshi << endl; break; } } return 0; }L1-006 连续因子 （20 分）
一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。
输入格式：
输入在一行中给出一个正整数 N（1<N<231）。
输出格式：
首先在第 1 行输出最长连续因子的个数；然后在第 2 行中按 因子1*因子2*……*因子k 的格式输出最小的连续因子序列，其中因子按递增顺序输出，1 不算在内。
输入样例：
630
输出样例：
3
5*6*7
题目代码 ：
#include<iostream>
#include<cmath> using namespace std; typedef long long ll; int main() { ll n; cin>>n; ll prd=0;//定义乘积 int start=0,len=0;//定义最终得到序列开始的因子，序列的长度 for(int i=2;i<=sqrt(n);i++)//i从2到根号n { prd=1; for(int j=i;prd*j<=n;j++)//从j开始一直乘到N为止，每次乘积判定是否小于等于N，若超过N，则结束循环 { prd*=j;//乘积迭代 if(n%prd==0&&j-i+1>len)//如果当前乘积为N的乘积因子且长度大于上一次 {//更新序列起始因子和长度 start=i; len=j-i+1; } } } if(start==0)//若起始因子为0，说明N为质数，因为质数=1*本身，而循环最多能表示1*本身的根号 { start=n; len=1; } cout<<len<<'\n'<<start; for(int i=start+1;i<start+len;i++)//输出，如果因子只有一个只输出一个 cout<<'*'<<i; return 0; }L1-007 念数字 （10 分）
输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出fu字。十个数字对应的拼音如下：
0: ling
1: yi
2: er
3: san
4: si
5: wu
6: liu
7: qi
8: ba
9: jiu
输入格式：
输入在一行中给出一个整数，如：1234。
提示：整数包括负数、零和正数。
输出格式：
在一行中输出这个整数对应的拼音，每个数字的拼音之间用空格分开，行末没有最后的空格。如 yi er san si。
输入样例：
-600
输出样例：
fu liu ling ling
题目代码：
//L1-007 念数字
#include<iostream>
#include<cmath> #include<cstring> using namespace std; int main(){ char ch[10][5]={"ling","yi","er","san","si","wu","liu","qi","ba","jiu"}; char s[1001]; cin >> s; int k=strlen(s); if(s[0]=='-') { cout << "fu "; for(int i=1;i<k;i++) { if(i!=k-1) cout << ch[s[i]-48] << " "; } } else { for(int i=0;i<k;i++) if(i!=k-1) cout << ch[s[i]-48] << " "; } cout << ch[s[k-1]-48]; // cout << endl; return 0; }L1-008 求整数段和 （10 分）
给定两个整数A和B，输出从A到B的所有整数以及这些数的和。
输入格式：
输入在一行中给出2个整数A和B，其中−100≤A≤B≤100，其间以空格分隔。
输出格式：
首先顺序输出从A到B的所有整数，每5个数字占一行，每个数字占5个字符宽度，向右对齐。最后在一行中按Sum = X的格式输出全部数字的和X。
输入样例：
-3 8
输出样例：
-3 -2 -1 0 1
2 3 4 5 6
7 8
Sum = 30
题目代码 ：
//L1-008 求整数段和
#include<iostream>
using namespace std; int main() { int a,b,sum=0,count=0; scanf("%d%d",&a,&b); for(int i=a;i<=b;i++) { printf("%5d",i); sum+=i; count++; if(count%5==0) printf("\n"); } if((b-a+1)%5==0) printf("Sum = %d\n",sum); else printf("\nSum = %d\n",sum); return 0; } L1-009 N个数求和 （20 分）
本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。
输入格式：
输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。
输出格式：
输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分，其中分数部分写成分子/分母，要求分子小于分母，且它们没有公因子。如果结果的整数部分为0，则只输出分数部分。
输入样例1：
5
2/5 4/15 1/30 -2/60 8/3
输出样例1：
3 1/3
输入样例2：
2
4/3 2/3
输出样例2：
2
输入样例3：
3
1/3 -1/6 1/8
输出样例3：
7/24
题目代码：
#include<cstdio>
#include<cstring> #include<cmath> #include<algorithm> #define LL long long using namespace std; LL gcd(LL a,LL b)///求最大公约数 { return a%b==0?b:gcd(b,a%b); } int main() { LL t,a[101],b[101],s1=0,s2=0; scanf("%lld",&t); for(int i=0; i<t; i++) scanf("%lld/%lld",&a[i],&b[i]); s2=b[0]; for(int i=1; i<t; i++) s2=s2/gcd(s2,b[i])*b[i];///求出所有分数的公分母 for(int i=0; i<t; i++) s1+=s2/b[i]*a[i];///求分子总和 LL n=s1/s2,m=abs(s1%s2); if(m==0) printf("%lld\n",n); else { if(n!=0)printf("%lld ",n); if(s1<0&&n==0)printf("-"); printf("%lld/%lld\n",m/gcd(s2,m),s2/gcd(s2,m)); } return 0; }L1-010 比较大小 （10 分）
本题要求将输入的任意3个整数从小到大输出。
输入格式:
输入在一行中给出3个整数，其间以空格分隔。
输出格式:
在一行中将3个整数从小到大输出，其间以“->”相连。
输入样例:
4 2 8
输出样例:
2->4->8
题目代码：
//L1-010 比较大小
#include<iostream>
using namespace std; int main() { int a,b,c,t; cin >> a >> b >> c; if(a>b) { t=a; a=b; b=t; } if(a>c) { t=a; a=c; c=t; } if(b>c) { t=b; b=c; c=t; } cout << a << "->" << b << "->" << c << endl; return 0; }L1-011 A-B （20 分）
本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。
输入格式：
输入在2行中先后给出字符串A和B。两字符串的长度都不超过104，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。
输出格式：
在一行中打印出A−B的结果字符串。
输入样例：
I love GPLT! It's a fun game!
aeiou
输出样例：
I lv GPLT! It's fn gm!
题目代码：
#include <iostream>
#include<string> using namespace std; int book[256]; int main() { string s, a; getline(cin, s); getline(cin, a); for(int i = 0; i < a.length(); i++) { book[a[i]] = 1; } for(int i = 0; i < s.length(); i++) { if(book[s[i]] == 1) { continue; } cout << s[i]; } return 0; }L1-012 计算指数 （5 分）
真的没骗你，这道才是简单题 —— 对任意给定的不超过 10 的正整数 n，要求你输出 2n。不难吧？
输入格式：
输入在一行中给出一个不超过 10 的正整数 n。
输出格式：
在一行中按照格式 2^n = 计算结果 输出 2n 的值。
输入样例：
5
输出样例：
2^5 = 32
题目代码：
//L1-012 计算指数
#include<iostream>
#include<cmath> using namespace std; typedef long long LL; int main() { LL n; cin >> n; cout << "2^" << n << " = " << pow(2,n); return 0; }L1-013 计算阶乘和 （10 分）
对于给定的正整数N，需要你计算 S=1!+2!+3!+...+N!。
输入格式：
输入在一行中给出一个不超过10的正整数N。
输出格式：
在一行中输出S的值。
输入样例：
3
输出样例：
9
题目代码：
//L1-013 计算阶乘和
#include<iostream>
using namespace std; int main() { int n; cin >> n; if(n==1) cout << "1\n"; else if(n==2) cout << "3\n"; else if(n==3) cout << "9\n"; else if(n==4) cout << "33\n"; else if(n==5) cout << "153\n"; else if(n==6) cout << "873\n"; else if(n==7) cout << "5913\n"; else if(n==8) cout << "46233\n"; else if(n==9) cout << "409113\n"; else cout << "4037913\n"; return 0; }L1-014 简单题 （5 分）
这次真的没骗你 —— 这道超级简单的题目没有任何输入。
你只需要在一行中输出事实：This is a simple problem. 就可以了。
输入样例：
无
输出样例：
This is a simple problem.
题目代码：
#include<iostream>
using namespace std; int main() { cout << "This is a simple problem.\n"; return 0; }L1-015 跟奥巴马一起画方块 （15 分）
美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！
输入格式：
输入在一行中给出正方形边长N（3≤N≤21）和组成正方形边的某种字符C，间隔一个空格。
输出格式：
输出由给定字符C画出的正方形。但是注意到行间距比列间距大，所以为了让结果看上去更像正方形，我们输出的行数实际上是列数的50%（四舍五入取整）。
输入样例：
10 a
输出样例：
aaaaaaaaaa
aaaaaaaaaa
aaaaaaaaaa
aaaaaaaaaa
aaaaaaaaaa
题目代码：
//L1-015 跟奥巴马一起画方块
#include<iostream>
using namespace std; int main() { int a,b; char c; cin >> a; getchar(); cin >> c; if(a%2!=0) b=a/2+1; else b=a/2; for(int i=1;i<=b;i++) { for(int j=1;j<=a;j++) cout << c; cout <<"\n"; } return 0; } L1-016 查验身份证 （15 分）
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：
首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：
Z：0 1 2 3 4 5 6 7 8 9 10
M：1 0 X 9 8 7 6 5 4 3 2
现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。
输入格式：
输入第一行给出正整数N（≤100）是输入的身份证号码的个数。随后N行，每行给出1个18位身份证号码。
输出格式：
按照输入的顺序每行输出1个有问题的身份证号码。这里并不检验前17位是否合理，只检查前17位是否全为数字且最后1位校验码计算准确。如果所有号码都正常，则输出All passed。
输入样例1：
4
320124198808240056
12010X198901011234
110108196711301866
37070419881216001X
输出样例1：
12010X198901011234
110108196711301866
37070419881216001X
输入样例2：
2
320124198808240056
110108196711301862
输出样例2：
All passed
题目代码：
//L1-016 查验身份证
#include<iostream>
using namespace std; int quan[]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2}; char jiao[]={'1','0','X','9','8','7','6','5','4','3','2'}; char id[20]; bool jiaoyan() { int sum=0,flag=1; for(int i=0;i<17;i++) { if(id[i]>='0'&&id[i]<='9') { sum+=(id[i]-48)*quan[i]; // cout << "id[" <<i << "]\t" << id[i] << endl; // cout << "quan[" << i << "]\t" << quan[i] << endl; } else { flag=0; break; } } // cout << sum << endl; if(flag) { sum%=11; if(id[17]==jiao[sum]) return true; else return false; } else return false; } int main() { int n,ans=0,k; cin >> n; k=n; while(k--) { cin >> id; if(jiaoyan()) ans++; else cout << id << endl; } if(ans==n) cout << "All passed\n"; return 0; }L1-017 到底有多二 （15 分）
一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数，则程度增加0.5倍；如果还是个偶数，则再增加1倍。例如数字-13142223336是个11位数，其中有3个2，并且是负数，也是偶数，则它的犯二程度计算为：3/11×1.5×2×100%，约为81.82%。本题就请你计算一个给定整数到底有多二。
输入格式：
输入第一行给出一个不超过50位的整数N。
输出格式：
在一行中输出N犯二的程度，保留小数点后两位。
输入样例：
-13142223336
输出样例：
81.82%
题目代码：
//L1-017 到底有多二
#include<iostream>
#include<cstring> #define MAXN 51 using namespace std; int main() { char num[MAXN]; int len,ans=0; float sum=1.0; cin >> num; for(int i=0;i<strlen(num);i++) { if(num[i]=='2') ans++; } if(num[0]=='-') { sum*=1.5; len=strlen(num)-1; if(num[len]%2==0) sum*=2.0; } else { len=strlen(num); if(num[len-1]%2==0) sum*=2.0; } sum=sum*ans/(float)len; sum*=100000; //五位数 int k=int(sum); int ge,shi,bai,qian,wan; ge=k%10; shi=(k%100-ge)/10; wan=k/10000; qian=k/1000-wan*10; bai=k/100-qian*10-wan*100; if(ge>4) shi++; if(wan!=0) cout << wan << qian << "." << bai << shi << "%\n"; else cout << qian << "." << bai << shi << "%\n"; return 0; }L1-018 大笨钟 （10 分）
微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律，所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的，如果正好在某个整点敲，那么“当”数就等于那个整点数；如果过了整点，就敲下一个整点数。另外，虽然一天有24小时，钟却是只在后半天敲1~12下。例如在23:00敲钟，就是“当当当当当当当当当当当”，而到了23:01就会是“当当当当当当当当当当当当”。在午夜00:00到中午12:00期间（端点时间包括在内），笨钟是不敲的。
下面就请你写个程序，根据当前时间替大笨钟敲钟。
输入格式：
输入第一行按照hh:mm的格式给出当前时间。其中hh是小时，在00到23之间；mm是分钟，在00到59之间。
输出格式：
根据当前时间替大笨钟敲钟，即在一行中输出相应数量个Dang。如果不是敲钟期，则输出：
Only hh:mm. Too early to Dang.
其中hh:mm是输入的时间。
输入样例1：
19:05
输出样例1：
DangDangDangDangDangDangDangDang
输入样例2：
07:05
输出样例2：
Only 07:05. Too early to Dang.
题目代码：
//L1-018 大笨钟
#include<iostream>
using namespace std; int main() { char c[5]; int dang=0; cin >> c; if(c[0]=='0') cout << "Only "<< c <<". Too early to Dang."; else if(c[0]=='1'&&(c[0]-48+c[1]-48)<3) cout << "Only "<< c <<". Too early to Dang."; else if(c[0]=='1'&&c[1]=='2') { if(c[3]>'0'||c[4]>'0') cout << "Dang"; else cout << "Only "<< c <<". Too early to Dang."; } else if(c[0]=='1'&&(c[0]-48+c[1]-48)>3) { if(c[3]>'0'||c[4]>'0') dang++; dang+=c[1]-50; for(int i=0;i<dang;i++) cout << "Dang"; } else if(c[0]=='2') { if(c[3]>'0'||c[4]>'0') dang++; dang+=(c[1]-40); for(int i=0;i<dang;i++) cout << "Dang"; } cout << endl; return 0; }L1-019 谁先倒 （15 分）
划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就输了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。
下面给出甲、乙两人的酒量（最多能喝多少杯不倒）和划拳记录，请你判断两个人谁先倒。
输入格式：
输入第一行先后给出甲、乙两人的酒量（不超过100的非负整数），以空格分隔。下一行给出一个正整数N（≤100），随后N行，每行给出一轮划拳的记录，格式为：
甲喊 甲划 乙喊 乙划
其中喊是喊出的数字，划是划出的数字，均为不超过100的正整数（两只手一起划）。
输出格式：
在第一行中输出先倒下的那个人：A代表甲，B代表乙。第二行中输出没倒的那个人喝了多少杯。题目保证有一个人倒下。注意程序处理到有人倒下就终止，后面的数据不必处理。
输入样例：
1 1
6
8 10 9 12
5 10 5 10
3 8 5 12
12 18 1 13
4 16 12 15
15 1 1 16
输出样例：
A
1
题目代码：
//L1-019 谁先倒
#include<iostream>
using namespace std; int main() { int A,B,asum,bsum,n; cin >> A >> B; asum=0;bsum=0; cin >> n; while(n--) { int anum,ahua,bnum,bhua; int sum; cin >> anum >> ahua >> bnum >> bhua; sum=anum+bnum; //A win && B lose if(sum==ahua&&sum!=bhua) asum++; //B win && A lose if(sum==bhua&&sum!=ahua) bsum++; //A lose if(asum>A) { cout << "A\n" << bsum << endl; break; } if(bsum>B) { cout << "B\n" << asum << endl; break; } } return 0; } L1-020 帅到没朋友 （20 分）
当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。
输入格式：
输入第一行给出一个正整数N（≤100），是已知朋友圈的个数；随后N行，每行首先给出一个正整数K（≤1000），为朋友圈中的人数，然后列出一个朋友圈内的所有人——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间以空格分隔；之后给出一个正整数M（≤10000），为待查询的人数；随后一行中列出M个待查询的ID，以空格分隔。
注意：没有朋友的人可以是根本没安装“朋友圈”，也可以是只有自己一个人在朋友圈的人。虽然有个别自恋狂会自己把自己反复加进朋友圈，但题目保证所有K超过1的朋友圈里都至少有2个不同的人。
输出格式：
按输入的顺序输出那些帅到没朋友的人。ID间用1个空格分隔，行的首尾不得有多余空格。如果没有人太帅，则输出No one is handsome。
注意：同一个人可以被查询多次，但只输出一次。
输入样例1：
3
3 11111 22222 55555
2 33333 44444
4 55555 66666 99999 77777
8
55555 44444 10000 88888 22222 11111 23333 88888
输出样例1：
10000 88888 23333
输入样例2：
3
3 11111 22222 55555
2 33333 44444
4 55555 66666 99999 77777
4
55555 44444 22222 11111
输出样例2：
No one is handsome
题目代码：
//L1-020 帅到没朋友
#include<iostream>
using namespace std; int main() { int n,m,k,flag,data; int id[100002]={0}; int cool[100002]={0}; int top=1,ctop=1; cin >> n; for(int i=0;i<n;i++) { cin >> m; if(m==1) { cin >> data; cool[ctop++]=data; } else { while(m--) { flag=1; cin >> data; id[top++]=data; } } } cin >> k; while(k--) { flag=1; cin >> data; for(int i=1;i<=top;i++) if(id[i]==data) { flag=0; break; } for(int i=1;i<=ctop;i++) if(cool[i]==data) { flag=0; break; } if(flag) cool[ctop++]=data; } if(ctop==1) cout << "No one is handsome\n"; else { for(int i=1;i<ctop-1;i++) printf("%05d ",id[i]); printf("%05d\n",id[ctop-1]); } return 0; }