1065. 单身狗(25)

Posted 2020-10-01

“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。

输入格式：

输入第一行给出一个正整数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 }