1065. 单身狗(25)
来源:互联网 发布:网络数据传输 编辑:程序博客网 时间:2024/04/30 11:39
“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱。
输入格式:
输入第一行给出一个正整数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
第一个代码有一个点超时
#include<bits/stdc++.h>using namespace std; int n,i,fin[50001],b[50001],c[50001],k=0,j;struct s{ int m; int f;}ss[50001];int main(){ cin>>n; for(i=1;i<=n;i++) { cin>>ss[i].f>>ss[i].m; b[ss[i].f]++; b[ss[i].m]++; } int m; cin>>m; for(i=1;i<=m;i++) { cin>>fin[i]; b[fin[i]]++; } for(i=1;i<=m;i++) { if(b[fin[i]]==1) c[k++]=fin[i]; else { for(j=1;j<=n;j++) { if(fin[i]==ss[j].f) { if(b[ss[j].m]==1) c[k++]=fin[i]; break; } else if(fin[i]==ss[j].m) { if(b[ss[j].f]==1) c[k++]=fin[i]; break; } } } } sort(c,k+c); cout<<k<<endl; for(i=0;i<k;i++) i==k-1?printf("%d",c[i]):printf("%d ",c[i]); return 0;}
注意输出的时候要用printf(“%05d”),下面是ac代码
#include<bits/stdc++.h>using namespace std;int n,num[100000],i,j,a,b,m,fin[100000],c[100000],b1[100000],d[100000],k;int main(){ cin>>n; for(i=1;i<=n;i++) { cin>>a>>b; num[a]=b; num[b]=a;//说明两人是一对 b1[a]++,b1[b]++; } cin>>m; for(i=1;i<=m;i++) { cin>>fin[i]; b1[fin[i]]++; c[fin[i]]=1;//说明人来了 } for(i=1;i<=m;i++) { if( b1[fin[i]]==1) d[k++]=fin[i]; else{ if(c[num[fin[i]]]!=1) d[k++]=fin[i]; } } sort(d,d+k); cout<<k<<endl; for(i=0;i<k;i++) i==k-1?printf("%05d",d[i]):printf("%05d ",d[i]); return 0;}
阅读全文
0 0
- 1065. 单身狗(25)
- 1065. 单身狗(25)
- 1065. 单身狗(25)
- 1065. 单身狗(25)
- 1065. 单身狗(25)
- 1065. 单身狗(25)
- 1065. 单身狗(25)
- 1065. 单身狗(25)
- 1065. 单身狗(25)
- 1065. 单身狗(25)
- 1065. 单身狗(25)
- 1065. 单身狗(25)
- 1065. 单身狗(25)
- 1065. 单身狗(25)
- 1065. 单身狗(25)
- 1065. 单身狗(25)
- 1065. 单身狗(25)
- 1065. 单身狗(25)
- Java语句
- Mysql主从复制和读写分离方案分析
- 虚拟机vmware网络电缆被拔出问题解决
- 元素 'ref' 中不允许出现属性 'local'。
- Java bean对象返回数据Json格式化
- 1065. 单身狗(25)
- Vue父子组件通信实践
- 安卓集成微信登陆
- 大学计算机基础--1
- 树梅派共享电脑无线网络
- MII、RMII、GMII接口的详细介绍
- Java异常处理一
- FFmpeg功能命令
- 微信openId的获取