PAT乙级-1065 单身狗 (25分)
2020-03-24 19:21
162 查看
点击链接PAT乙级-AC全解汇总
题目:
“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱。
输入格式:
输入第一行给出一个正整数 N(≤ 50 000),是已知夫妻/伴侣的对数;随后 N 行,每行给出一对夫妻/伴侣——为方便起见,每人对应一个 ID 号,为 5 位数字(从 00000 到 99999),ID 间以空格分隔;之后给出一个正整数 M(≤ 10 000),为参加派对的总人数;随后一行给出这 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
我的代码:
#include<iostream> #include<cstdio> #include<vector> #include<string> #include<set> #include<map> #include<algorithm> #include<cmath> #include<ctime> #include<cstring> #include<sstream> using namespace std; //有的时候题目是一起做的,所以会有不需要的头文件 int main() { int pairs[100010]={0}; int member[100010]={0}; int N; int num_dog=0; cin>>N; for(int i=0;i<N;i++) { int a,b; cin>>a>>b; if(a==0)a=100000; if(b==0)b=100000; pairs[a]=b; pairs[b]=a; } cin>>N; for(int i=0;i<N;i++) { int a; cin>>a; if(a==0)a=100000; member[a]=1; } //delete pairs for(int i=1;i<100000;i++) { if(member[i]&&member[pairs[i]]) { member[i]=0; member[pairs[i]]=0; } else if(member[i]) { num_dog++; } } printf("%d\n",num_dog); if(member[100000]) { cout<<"00000"; num_dog--; if(num_dog)cout<<" "; } for(int i=1;i<100000;i++) { if(member[i]) { printf("%05d",i); num_dog--; if(num_dog)cout<<" "; else break; } } return 0; }
- 点赞
- 收藏
- 分享
- 文章举报
相关文章推荐
- PAT乙级真题 1065. 单身狗(25)
- pat乙级1065. 单身狗(25)
- 乙级 PAT 1065. 单身狗(25)
- PAT 乙级 1065. 单身狗(25)
- [PAT乙级]1065. 单身狗(25)
- PAT 乙级 1065单身狗(25) 情人节做这题真的是太合适了~
- [PAT-乙级]1065.单身狗
- PAT 1065 单身狗 (25分)代码详解,坑点:测试点1和3。整体很简单
- PAT乙级真题 1065 单身狗 C++实现
- 1065. 单身狗(25)-PAT乙级真题
- 1065. 单身狗(25) PAT乙级真题
- pat 乙级 1065 单身狗
- pat 乙级 1065. 单身狗(25)
- PAT乙级1065. 单身狗(25)
- PAT乙级 1065 单身狗题目
- PAT乙级 1065. 单身狗(25)
- PAT 乙级 1065. 单身狗(25)
- PAT乙级 1065. 单身狗(25)
- PAT乙级-1095 解码PAT准考证 (25分)
- PAT乙级刷题之路1060 爱丁顿数 (25分)