PAT (Advanced Level) Practice 1121 Damn Single (25 分) 测试点

原创

于 2021-03-09 15:05:14 发布 · 243 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

本文记录了PAT Advanced Level实践题目1121 Damn Single的解题过程，从初次获得6分到最终满分的转变，关键在于一行代码的优化。

吐槽点
第一次6分，第二次25分，只差了一行代码

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
struct Node{
   
   
	int cp = -1;
	bool yq = false;
};
int main()
{
   
   
	int n;
	scanf("%d",&n);
	Node node

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_43820008

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

【PAT】A1121 Damn Single【散列】

elegant coder

08-20

694

“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 ...

PAT (Advanced Level) Practice python解法合集

qq_36936510的博客

01-07

1081

1001 A+B Format 1002 A+B for Polynomials 1003 Emergency 1004 Counting Leaves 1005 Spell It Right 1006 Sign In and Sign Out 1007 Maximum Subsequence Sum 1008 Elevator 1009 Product of Polynomials 1010 R...

参与评论您还未登录，请先登录后发表或查看评论

1121 Damn Single（25 分）

ysq96的博客

08-08

687

"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 inpu...

1121. Damn Single (25)

叶鸿飞的博客

12-10

724

1121. Damn Single (25) 时间限制 300 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue "Damn Single (单身狗)" is the Chinese nickname fo

1121 Damn Single （25 分）

一起努力

02-25

475

第一份代码，测试点1答案错误。 int cp[100000]; void exec(){ int N;cin>>N; int a,b; for(int i=0;i<N;i++){ cin>>a>>b; cp[a]=b; cp[b]=a; } int M;cin>>M; set<int> guests; f...

1121 Damn Single (25分) 测试点2 和测试点4

timuxi的博客

08-07

317

测试点2：问题主要是和0是伴侣的时候，可能出错； 测试点4：输出保持5位 #include<iostream> #include<unordered_map> #include<vector> #include<set> using namespace std; unordered_map <int ,int> mpp, mpp2; set <int> st; vector<int> v; int main(){ i

1121 Damn Single (25分)

qq_38303166的博客

10-21

216

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

1121. Damn Single (25)-PAT甲级真题

柳婼の blog

12-10

1835

【置顶】【PAT】PAT甲级题目及分类总结（持续更新ing）

热门推荐

elegant coder

04-29

6万+

在2019年3月底，我决定考浙大计院，经过一个月还算凑合的学习，痛定思痛，决定整理整理自己的博客。粗略估计，大概一个月的时间里我AC了31道题，大概用时40个小时上下，毕竟还要把大部分时间花在笔试上。一开始使用Java，到十几题的时候发现有的题真的Java很难通过，痛定思痛转Cpp。这里告诫读者，千万换Cpp而不是继续Java，毕竟我们的目标是满分。我在算法题上有点小基础，前后两次参加蓝桥杯，...

1121 Damn Single（简单模拟）

qq_41698081的博客

08-21

331

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 ...

PAT 甲级 1121 Damn Single (25 分)

Yuhan的博客

08-25

285

思路： 1.以map映射存储每个人的伴侣； 2.用set存储客人，会自动排序，然后依次遍历，若遇到某人的伴侣也在set中，移除两人； 3.最后输出set 的大小和里面的客人id，注意id要用%05d输出；代码： #include<iostream> #include<map> #include<set> using namespace std; int mai...

PAT甲1121 Damn Single（25 分）

一点点

09-06

218

#include <stdio.h> #include <string.h> #include <map> #include <set> using namespace std; map<int,int> mp; set<int> st; bool harsh[110000]; int A[10010]; int N,K; ...

模拟_1121 Damn Single （25 分）

A_Bo的博客

01-29

259

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 ...

PAT A1121 Damn Single (25)

koori_145的博客

05-02

209

PTA跳转：原题链接本题大意是：给出一些对象的id和到场者的id。在到场者中，有对象但对象没来，或者没对象的记为“单身”者。本题要求是寻找宴会上的“单身”者。输入：先输入一个数字n，接着输入n对对象的id。然后输入一个数字m，接着输入m个到场者的id。输出：先输出到场者中“单身”者的数量，然后按递增输出每个“单身”者的id。本题考点是set集合，利用set集合内部元素有序且不重复的特点，可...

PAT(甲级)1121

qq_42836930的博客

11-11

223

题意：给出N对夫妇，再给出M个参加party的人，求出其中单身狗的个数。题解：map(unordered_map)容器的应用，将M个人中单身人数（除掉夫妇）+夫妇中只有一人出席的人数。注意点：注意序号从0开始，所以将序号+1，以防出现映射到0的情况，造成出错。 code in view #include<bits/stdc++.h> using namespace std; con...

PAT 1121 Damn Single

cwtnice的博客

07-14

196

原题链接：1121 Damn Single (25分) 关键词：模拟、哈希表题目大意：给出情侣关系以及参加派对的人员，请你找出其中的“单身狗”

PAT 1121

好好学习，天天向上

03-05

329

#include #include #include #include #include #include using namespace std; const int maxn=100010; const int INF=100000; set sample,single; int table[maxn]; vector s; int main() { fill(table,table+ma