关键词首页排名优化价格,深圳防疫措施优化,wordpress 获得文章的类别,网站到处仿1065. 单身狗(25) 时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人#xff0c;以便给予特殊关爱。 输入格式#xff1a; 输入第一行给出一个正整数N以便给予特殊关爱。 输入格式 输入第一行给出一个正整数N50000是已知夫妻/伴侣的对数随后N行每行给出一对夫妻/伴侣——为方便起见每人对应一个ID号为5位数字从00000到99999ID间以空格分隔之后给出一个正整数M10000为参加派对的总人数随后一行给出这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 解析:PAT的题目在输出一般要求结尾不要有多余空格,但许多人为了输出好看,在结尾加上换行符,这种做法在本题中就有格式错误,因为带换行的话,没有落单的情况下就会有两个换行,在pat提交平台上,这是被认为格式错误. 本题的解题思想是HASH思想,用空间换时间,本题很有代表性. /************************************************************************* File Name: 1065.c Author: YueBo Mail: yuebowhu163.com Created Time: Sun 28 May 2017 10:56:48 PM CST************************************************************************/#include stdio.h
#include stdlib.hstruct node
{int female;int male;
};int main()
{int N, M;int i;int tmp;int guests[100000] {0};int total 0;int first 1;scanf(%d, N);struct node *pairs (struct node *)malloc(N*sizeof(struct node));for (i 0; i N; i)scanf(%d%d, pairs[i].female, pairs[i].male);scanf(%d, M);for (i 0; i M; i){scanf(%d, tmp);guests[tmp] 1;total;}for (i 0; i N; i){if (guests[pairs[i].female] 1 guests[pairs[i].male] 1){guests[pairs[i].female] guests[pairs[i].male] 2;total - 2;}}printf(%d\n, total);for (i 0; i 100000; i){if (guests[i] 1)printf(%s%05d, first 1 ? : , i);}return 0;
}
