PAT 1121 Damn Single
1121 Damn Single
"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 (≤ 50,000), 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 (≤ 10,000) 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:
3
11111 22222
33333 44444
55555 66666
7
55555 44444 10000 88888 22222 11111 23333
Sample Output:
5
10000 23333 44444 55555 88888
总结:这道题目已经在乙级写过了,但是第一次提交还是有点问题的,就是在最后打印的时候忘了id是从00000开始的,所以打印需要%05d打印00000这个id
代码:
#include <iostream>
#include <map>
#include <algorithm>
using namespace std;int a[100000]={-1};
bool st[100000];
int main(){int n,k,t,cot=0,index=0;map<int,int> m;scanf("%d",&n);for(int i=0;i<n;i++){int l,r;scanf("%d%d",&l,&r);a[l]=r;a[r]=l;}scanf("%d",&k);int b[k];for(int i=0;i<k;i++){scanf("%d",&b[i]);if(st[b[i]]){cot++;m[b[i]]=1;m[a[b[i]]]=1;}if(a[b[i]]!=-1)st[a[b[i]]]=true;}printf("%d\n",k-cot*2);sort(b,b+k);for(int i=0;i<k;i++){if(!m[b[i]]){if(index!=0) printf(" ");printf("%05d",b[i]);index++;}}return 0;
}
好好学习,天天向上!
我要考研!
PAT 1121 Damn Single相关推荐
- PAT——1121 Damn Single 甲级
1121 Damn Single 题目 题意 代码解析 AC代码 参考 题目 https://pintia.cn/problem-sets/994805342720868352/problems/99 ...
- PAT甲级1121 Damn Single :[C++题解]哈希表、结构体
文章目录 题目分析 题目来源 题目分析 来源:acwing 思路:一对伴侣存入一个结构体中.查询的集合放入哈希表unordered_set<int> S;中.然后遍历每一对伴侣,如果同时存 ...
- PAT 甲级 1121 Damn Single
1121 Damn Single (25 point(s)) "Damn Single (单身狗)" is the Chinese nickname for someone who ...
- PAT 甲级1121 Damn Single
1121 Damn Single "Damn Single (单身狗)" is the Chinese nickname for someone who is being sing ...
- PAT甲级 1121. Damn Single (25)
1121. Damn Single (25) 时间限制 300 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue "Dam ...
- 1121. Damn Single (25)
1121. Damn Single (25) 时间限制 300 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue "Dam ...
- 1121 Damn Single (25 分)
1121 Damn Single (25 分) "Damn Single (单身狗)" is the Chinese nickname for someone who is bei ...
- 1121 Damn Single
1121 Damn Single "Damn Single (单身狗)" is the Chinese nickname for someone who is being sing ...
- 1121 Damn Single (25分)
1121 Damn Single (25分) "Damn Single (单身狗)" is the Chinese nickname for someone who is bein ...
最新文章
- 再说javascript 的__proto__ 和prototype 属性
- HTML相对路径(Relative Path)和绝对路径(Absolute Path)
- Android单元测试框架Robolectric3.0介绍(二)
- 数据采集串口通信系统verilog设计和仿真
- ROS MATLAB 启动
- 拳王虚拟项目公社:自动化的虚拟资源产品,唱歌教程赚地盆满钵满
- 创建docker容器的命令
- [转载] python3 字符串比较函数_python3 字符串操作相关函数
- HTML5响应式手机模板:IOS风格app手机个人中心页面模板HTML+CSS+JavaScript
- linux查看ddr时钟频率,RK3288 查看ddr频率
- 熊乃学 计算机,吴谋博士研究成果在权威期刊在线发表
- C语言用随机函数做猜拳游戏,c语言猜拳游戏
- ”周期天王”20大预言,针针见血,看完整个人通透多了
- 如何用ps扣字体_如何用PS的字体扣出来,改变颜色.PS如何抠图?
- win10 聚焦每日壁纸 Bing每日壁纸 下载
- Win10怎么在桌面添加备忘录 Win10桌面添加备忘录方法
- ISCC2014 writeup
- Verilog中inout的使用
- 怎么在计算机上安装wps,电脑安装WPS Office中的excel作为默认打开程序几种方法
- [图形学] Mirror’s Edge中Hi-Z屏幕空间锥跟踪反射
热门文章
- EVT、PVT、DVT
- 导航条加载.ico的logo图标的方式
- python基础之--人机大战,编程思维
- 有36匹马,六个跑道,用最少的次数选出最快的前3匹马
- JavaScript 实现碰壁反弹
- 芝诺悖论------芝诺的乌龟
- 世界上第一台现代电子计算机每秒可进行,世界上第一台现代电子计算机是
- TEST-Mr land cruiser AND open a book for THE GARDEN CITY Mr land cruiserTEST
- 【转】14年从业老兵分享万字长文MMO成功秘诀
- 第四章第十三题(判断元音还是辅音)(Vowel or consonant?)