PAT甲级1121
来源:互联网 发布:javascript var obj 编辑:程序博客网 时间:2024/06/07 14:35
1121. Damn Single (25)
"Damn Single (单身狗)" is the Chinese nickname for someone who is being single. You are supposed to find those who are alone in a big party, so they can be taken care of.
Input Specification:
Each input file contains one test case. For each case, the first line gives a positive integer N (<=50000), the total number of couples. Then N lines of the couples follow, each gives a couple of ID's which are 5-digit numbers (i.e. from 00000 to 99999). After the list of couples, there is a positive integer M (<=10000) followed by M ID's of the party guests. The numbers are separated by spaces. It is guaranteed that nobody is having bigamous marriage (重婚) or dangling with more than one companion.
Output Specification:
First print in a line the total number of lonely guests. Then in the next line, print their ID's in increasing order. The numbers must be separated by exactly 1 space, and there must be no extra space at the end of the line.
Sample Input:311111 2222233333 4444455555 66666755555 44444 10000 88888 22222 11111 23333Sample Output:
510000 23333 44444 55555 88888
#include<cstdio>#include<set>#include<vector>#include<algorithm>using namespace std;const int maxn = 100000 + 10;int couple[maxn];int main(){int N;fill(couple, couple + maxn, -1);scanf("%d", &N);int a, b;for (int i = 0; i < N; i++){scanf("%d %d", &a, &b);couple[a] = b;couple[b] = a;}int M;scanf("%d", &M);set<int> single;int t;vector<int> v;for (int i = 0; i < M; i++){scanf("%d", &t);v.push_back(t);}for (int i = 0; i < M; i++){if (couple[v[i]] == -1){single.insert(v[i]);}else{bool flag = false;for (int j = 0; j < M; j++){if (v[j] == couple[v[i]]){flag = true;break;}}if (!flag){single.insert(v[i]);}}}printf("%d\n", single.size());for (set<int>::iterator it = single.begin(); it != single.end(); it++){if (it == single.begin())printf("%05d", *it);elseprintf(" %05d", *it);}return 0;}
- PAT甲级1121
- PAT 甲级
- PAT甲级 A1025.PAT RANKING
- PAT 甲级 1025 PAT Ranking
- PAT(甲级)1003
- PAT(甲级)1004
- PAT(甲级)1005
- PAT(甲级)1006
- PAT(甲级)1007
- PAT(甲级)1008
- PAT(甲级)1009
- PAT(甲级)1010
- PAT(甲级)1011
- PAT(甲级)1012
- PAT(甲级)1013
- PAT(甲级)1014
- PAT(甲级)1015
- PAT(甲级)1016
- bzoj上的一眼水题(上)
- Object-C 中各数据类型转换 NSData NSMutableData NSString Byte UIImage 合并音频
- 前端开发者应该知道的 CSS 小技巧
- Android获取当前时间
- 项目管理利器--Maven
- PAT甲级1121
- CentOs6.5安装高版本git
- stm32 can波特率计算
- 6、Power Map—实例:柱状图按月展示数据变动
- 半原生APP解决方案
- modbus tcp数据报文结构
- RedHat 自定义Jenkins Slaver Service,并开机自启动
- 使用Junit4对web项目进行测试(一)Junit初配置
- Python random模块打乱数组顺序