题面
“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱。
输入
输入第一行给出一个正整数 N(≤ 50 000),是已知夫妻/伴侣的对数;随后 N 行,每行给出一对夫妻/伴侣——为方便起见,每人对应一个 ID 号,为 5 位数字(从 00000 到 99999),ID 间以空格分隔;之后给出一个正整数 M(≤ 10 000),为参加派对的总人数;随后一行给出这 M 位客人的 ID,以空格分隔。题目保证无人重婚或脚踩两条船。
输出
首先第一行输出落单客人的总人数;随后第二行按 ID 递增顺序列出落单的客人。ID 间用 1 个空格分隔,行的首尾不得有多余空格。
样例输入
1 2 3 4 5 6
| 3 11111 22222 33333 44444 55555 66666 7 55555 44444 10000 88888 22222 11111 23333
|
样例输出
1 2
| 5 10000 23333 44444 55555 88888
|
提示
无
思路
代码
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39
| const int mxn = 1e6 + 5; int a[mxn], b[mxn], ans[mxn], vis[mxn];
int main() { int n; scanf("%d", &n); memset(a, -1, sizeof a);
for(int i=0; i<n; i++) { int x, y; scanf("%d %d", &x, &y); a[x] = y; a[y] = x; } int m, num = 0; scanf("%d", &m);
for(int i=0; i<m; i++) { scanf("%d", &b[i]); vis[b[i]] = 1; } for(int i=0; i<m; i++) { if(a[b[i]]==-1 || vis[a[b[i]]] == 0) ans[num++] = b[i]; } sort(ans, ans+num);
printf("%d\n", num); for(int i=0; i<num; i++) { if(i) printf(" "); printf("%05d", ans[i]); }
return 0; }
|