“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱。
输入格式:
输入第一行给出一个正整数N(<=50000),是已知夫妻/伴侣的对数;随后N行,每行给出一对夫妻/伴侣——为方便起见,每人对应一个ID号,为5位数字(从00000到99999),ID间以空格分隔;之后给出一个正整数M(<=10000),为参加派对的总人数;随后一行给出这M位客人的ID,以空格分隔。题目保证无人重婚或脚踩两条船。
输出格式:
首先第一行输出落单客人的总人数;随后第二行按ID递增顺序列出落单的客人。ID间用1个空格分隔,行的首尾不得有多余空格。
输入样例:
3 11111 22222 33333 44444 55555 66666 7 55555 44444 10000 88888 22222 11111 23333
输出样例:
5 10000 23333 44444 55555 88888
code:
1 #include <stdio.h> 2 #include <stdlib.h> 3 4 int cmp(const void *a,const void *b) 5 { 6 return *(int *)a-*(int *)b; 7 } 8 9 int main() 10 { 11 int n,m,i,j,a,b; 12 int c[100000] = {-1}; 13 scanf("%d",&n); 14 for(i = 0;i < n;i++) 15 { 16 scanf("%d %d",&a,&b); 17 c[a] = b;//c[11111] = 22222 18 c[b] = a;// 19 }//把值赋为配偶的id 20 scanf("%d",&m); 21 int s[m]; 22 for(i = 0;i < m;i++) 23 { 24 scanf("%d",&s[i]); 25 } 26 int count = 0; 27 for(i = 0;i < m;i++) 28 { 29 if(s[i] == -1) 30 continue; 31 if(c[s[i]] != -1) 32 { 33 for(j = i+1;j < m;j++) 34 { 35 if(c[s[i]] == s[j]) 36 { 37 s[i] = -1; 38 s[j] = -1; 39 break; 40 } 41 } 42 } 43 if(s[i] != -1) 44 count++; 45 } 46 printf("%d\n",count); 47 qsort(s,m,sizeof(s[0]),cmp); 48 for(i = m-count;i < m;i++) 49 { 50 if(i != m-count) 51 printf(" "); 52 printf("%05d",s[i]); 53 } 54 }