PAT 1065单身狗的代码实现及错误分析(C语言)
2018-08-03 21:45
155 查看
题目
“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱。
输入格式:
输入第一行给出一个正整数 N(≤ 50 000),是已知夫妻/伴侣的对数;随后 N 行,每行给出一对夫妻/伴侣——为方便起见,每人对应一个 ID 号,为 5 位数字(从 00000 到 99999),ID 间以空格分隔;之后给出一个正整数 M(≤ 10 000),为参加派对的总人数;随后一行给出这 M 位客人的 ID,以空格分隔。题目保证无人重婚或脚踩两条船。
输出格式:
首先第一行输出落单客人的总人数;随后第二行按 ID 递增顺序列出落单的客人。ID 间用 1 个空格分隔,行的首尾不得有多余空格。
输入样例:
[code]3 11111 22222 33333 44444 55555 66666 7 55555 44444 10000 88888 22222 11111 23333
输出样例:
[code]5 10000 23333 44444 55555 88888
实现思路:隐藏规则为伴侣只有一人到场也算单身人士。定义足够大的ID数组,数组下标即为每个人ID,将某ID的伴侣的ID存入该ID下标的值中,设置对应标志位数组,值0代表未到场,1代表一个人到场,2代表夫妻到场。对到会的ID进行逐个检测,到会即标志位置为1,若伴侣已到场,则双方都置为2,计数夫妻对数。输出单人个数,输出标志位为1的ID。
1.定义个数足够的ID数组和标志位数组,均初始化为0(如果严谨考虑,ID数组应初始化为负数,因为0值也是一个人的ID,如果ID为00000的人有伴侣,则所有人的默认伴侣都成了00000,测试用例中未出现);
2.逐个检测到场ID,若标志位为0,则置为1,若伴侣已到场,则双方置为2,计数到场伴侣对数;
3.输出单个人个数,并遍历ID数组,输出所有标志位为1的ID。
代码如下:
[code]#include<stdio.h> int main() { int N=0,a=0,b=0; int iD[100000]={0};//存储夫妻对应关系 int iFlag[100000]={0};// 标志位,0-不存在,1-一个人到场,2-夫妻到场 scanf("%d",&N); for(int i=0;i<N;i++) { scanf("%d%d",&a,&b); iD[a]=b;//将有伴侣的ID数据存入,注意存入双方的 iD[b]=a; } int iCnt=0,M=0; scanf("%d",&M); for(int i=0;i<M;i++) { scanf("%d",&a); iFlag[a]++;//本人到场,本人标志位加1 if(iFlag[iD[a]]==1)//若伴侣已到场,则双方标志位都加1 { iFlag[a]++; iFlag[iD[a]]++; iCnt++; } } printf("%d\n",M-2*iCnt); int cnt=0; for(int i=0;i<100000;i++) { if(iFlag[i]==1&&cnt==0) { printf("%05d",i); cnt++; } else if(iFlag[i]==1) { printf(" %05d",i); cnt++; } if(cnt==M-2*iCnt)//在输出完毕后及时退出,减少循环次数 { break; } } return 0; }
错误分析:
1.题目理解要正确,示例表明伴侣单人到场算单身;
2.输出时要注意格式,%05d,避免小数字位数不够。
阅读更多相关文章推荐
- PAT 1069微博转发抽奖的代码实现及错误分析(C语言)
- PAT 1084外观数列的代码实现及错误分析(C语言)
- PAT 1072开学寄语的代码实现及错误分析(C语言)
- PAT1078字符串压缩与解压的代码实现及错误分析(C语言)
- PAT 1075链表元素的分类代码实现及错误分析(C语言)
- PAT 1074宇宙无敌加法器的代码实现及错误分析(C语言)
- PAT 1085PAT单位排行的代码实现及错误分析(C语言)
- PAT 1079延迟的回文数的代码实现及错误分析(C语言)
- PAT 1073多选题常用计分法的代码实现及错误分析(C语言)
- PAT 1067试密码的代码实现及错误分析(C语言)
- PAT 1080MOOC期终成绩的代码实现及错误分析(C语言)
- PAT 万绿丛中一点红的代码实现及错误分析附带PAT内存限制一点想法(C语言)
- 最右校招-服务器日志分析:一个十万行log统计问题的c语言代码的实现1
- PAT Basic 1065. 单身狗(25)(C语言实现)
- PAT 1070结绳的代码实现(C语言)
- 通过swap代码分析C语言指针在汇编级别的实现
- 通过似然分析预测丢失的边和虚假的边--的C语言代码实现
- 最右校招-服务器日志分析:一个十万行log统计问题的c语言代码的实现2
- 堆排序 HeapSort C语言实现 附严蔚敏数据结构P282 代码错误
- 代码分析-DataGrid实现自增列、单选、多选