【PAT乙】1065 单身狗 (25分)
1065 单身狗 (25分)
“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱。
输入格式:
输入第一行给出一个正整数 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
思路就是map判断两人是否是cp,set判断cp来了没有
然后扫一遍set,没cp的或者有cp但是没来的加到ans里面去。
- 10mins可以写完的题目愣是做了40mins,读错题+10,格式不对+20,感觉pingti这OJ的格式特别鬼畜,一定要小心。
- 还有写完题之后,一定要想特殊样例,一共也就5个点,特判加它个3个不就AC了么(逃
- 卧槽6mins写了个map,结果题目读错了,落单的还要包括有cp但是cp没来的,看了标程才弄过样例,此时已经10mins。
- 又花了5分钟写了正确答案,和标程解法不同
- 然后一直段错误,答案错误,格式错误,卧槽,,最后是输出格式不对(有0输0,空格换行不能少,%05d不能少)
#include<iostream>
#include<algorithm>
#include<map>
#include<set>
#include<vector>
using namespace std;
int main(){int n; cin>>n;map<int,int>cp;for(int i = 1; i <= n; i++){int x, y; cin>>x>>y; cp[x] = y, cp[y] = x;}int m; cin>>m;vector<int>ans;set<int>t;for(int i = 1; i <= m; i++){int x; cin>>x; t.insert(x);}for(set<int>::iterator it = t.begin(); it != t.end(); it++){if(!cp.count(*it)){ans.push_back(*it);continue;}if(!t.count(cp[*it]))ans.push_back(*it);}if(ans.size()==0){cout<<0;return 0;} //mmpcout<<ans.size()<<"\n";sort(ans.begin(),ans.end());for(int i = 0; i < ans.size()-1; i++)printf("%05d ",ans[i]);//mmpprintf("%05d",ans[ans.size()-1]);//mmpreturn 0;
}
【PAT乙】1065 单身狗 (25分)相关推荐
- PAT Basic 1065. 单身狗(25)(C语言实现)
我的PAT系列文章更新重心已移至Github,欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容.此处文章目前已更新至与Github Pages同步.欢迎star我的repo. 题目 ...
- 【高效解法】1065 单身狗 (25分)_27行代码AC
立志用更少的代码做更高效的表达 "单身狗"是中文对于单身人士的一种爱称.本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱. 输入格式: 输入第一行给出一个正整数 N(≤ ...
- 【PAT乙级】1065 单身狗 (25 分)
题目地址 #include<cstdio> #include<iostream> #include<string> #include<vector> # ...
- 1065. 单身狗(25)
1065. 单身狗(25) 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue "单身狗"是中文对 ...
- 7-277 单身狗 (25 分)
7-277 单身狗 (25 分) "单身狗"是中文对于单身人士的一种爱称.本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱. 输入格式: 输入第一行给出一个正整数 N( ...
- 7-5 单身狗 (25 分)
7-5 单身狗 (25 分) "单身狗"是中文对于单身人士的一种爱称.本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱. 输入格式: 输入第一行给出一个正整数 N(≤5 ...
- 1065. 单身狗(25)-PAT乙级真题
"单身狗"是中文对于单身人士的一种爱称.本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱. 输入格式: 输入第一行给出一个正整数N(<=50000),是已知夫妻/ ...
- 1065 单身狗(25 分)
1065 单身狗(25 分) "单身狗"是中文对于单身人士的一种爱称.本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱. 输入格式: 输入第一行给出一个正整数 N(≤ ...
- PAT乙级 1110 区块反转 (25 分) C++
1110 区块反转 (25 分) 给定一个单链表 L,我们将每 K 个结点看成一个区块(链表最后若不足 K 个结点,也看成一个区块),请编写程序将 L 中所有区块的链接反转.例如:给定 L 为 1→2 ...
最新文章
- 无盘工作站 服务器 性能,无盘工作站与有盘工作站比较,突出的优势有哪些?...
- 我的Android进阶之旅------Java字符串格式化方法String.format()格式化float型时小数点变成逗号问题...
- python类修饰器_《Python有什么好学的》之修饰器
- “榕树下·那年”移动app ( hybrid ) 开发总结
- es6 Set的几种使用场景
- 用深度学习(CNN RNN Attention)解决大规模文本分类问题 - 综述和实践
- 进击吧! Blazor !第二期 回顾
- linux sys存放内容,了解linux系统目录,sys,tmp,usr,var!
- 沙漠种水稻,88岁的袁隆平又创造奇迹!他参与的“袁米”还有个大计划
- POJ 2240 Arbitrage(SPFA判正环)
- React Native常用组件之ListView组件
- Nginx+Tomcat实现单IP、多域名、多站点的访问
- bsvadvaanjalvsc
- 解决方法:未能加载文件或程序集“Microsoft.Office.Interop.Excel。。
- 有关产品项目管理的ISO/IEC/IEEE标准
- Greenplum小把戏 - 几个常用数据库对象大小查询SQL
- Mina中的zkApp交易snark
- Invalid byte tag in constant pool 19
- 如何让Jmeter压力测试减少压力机的资源消耗
- tiup uninstall
热门文章
- 从切比雪夫不等式到大数定理
- 编程与算法中的端点问题(linspace(a, b, n),endpoint)
- utilities(matlab)—— l2row/l2col
- JAVA浮点数浮点数转换成人民币读法
- python怎么读-Python中怎么读写文件
- python与excel-Python和Excel终于可以
- 化学人学python有前途吗-用Python解析化学公式
- nginx 负载均衡 404_Nginx+.Net Core实现项目负载均衡
- json日期格式化 java_java_Java Web程序中利用Spring框架返回JSON格式的日期,返回Json时格式化日期Date
第一 - phpStudy...
- Vue实现副本编辑器