首页 > 代码库 > 1065. 单身狗(25)
1065. 单身狗(25)
“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。
输入格式：
输入第一行给出一个正整数N（<=50000），是已知夫妻/伴侣的对数；随后N行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间以空格分隔；之后给出一个正整数M（<=10000），为参加派对的总人数；随后一行给出这M位客人的ID，以空格分隔。题目保证无人重婚或脚踩两条船。
输出格式：
首先第一行输出落单客人的总人数；随后第二行按ID递增顺序列出落单的客人。ID间用1个空格分隔，行的首尾不得有多余空格。
输入样例：
311111 2222233333 4444455555 66666755555 44444 10000 88888 22222 11111 23333
输出样例：
510000 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] = 2222218 c[b] = a;//19 }//把值赋为配偶的id20 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 }
1065. 单身狗(25)
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。