1065. 单身狗(25)
来源:互联网 发布:辐射4低配优化mod 编辑:程序博客网 时间:2024/04/30 10:53
1065. 单身狗(25)
时间限制
300 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱。
输入格式:
输入第一行给出一个正整数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
#include <iostream>#include <string>#include <set>#include <vector>#include <algorithm>#include <stdio.h>#include <map>using namespace std;bool cmp(int a,int b){ return a<b;}int main(){ int N; cin>>N; map<string,string> mapp; //这里map通过映射关系 (不能用int 有0的bug) set<string> s1; set<string> s2; //vector<int> v1; set<string>::iterator iter; for(int i=0;i<N;i++){ string a,b; cin>>a>>b; mapp[a]=b; //a和b相互映射 mapp[b]=a; } int M; cin>>M; for(int i=0;i<M;i++){ string temp; cin>>temp; s1.insert(temp); } for(iter=s1.begin();iter!=s1.end();iter++){ if(s1.find(mapp[*iter])==s1.end()){ //如果在集合中没有找到映射 s2.insert(*iter); //就插入到另一个集合中(即单身狗的行列) } } cout<<s2.size()<<endl; for(iter=s2.begin();iter!=s2.end();iter++){ if(iter!=s2.begin()){ printf(" "); } cout<<*iter; //printf("%s",*iter); } 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)
- git命令
- 解决MFC中两个类互相包含头文件所导致的错误
- 漫吧漫画阅读界面的搭建(一)基础布局搭建(上)
- 算法-寻找缺少的数字--9-2
- Java生涯——Java基础---多态、内部类、异常、包
- 1065. 单身狗(25)
- 紫书搜索 习题7-6 UVA
- Javascript 中的神器——Promise
- 1049. 数列的片段和(20)
- python学习笔记4:多进程和多线程的使用方法和区别
- linux命令之crontab定时执行任务
- Java生涯——Java基础---多线程
- 1048. 数字加密(20)
- 卡牌游戏之客户端数据存储