PAT（甲级）2020年春季考试 7-2 The Judger (25分)

前言

参考题解

//
// Created by niko on 2020/9/22.
//#include <bits/stdc++.h>using namespace std;
/*** 题意：对于一个数字游戏,输出出局的人在哪一轮出局，以及最终的获胜者* 思路：见代码注释* @return*/
const int N = 12;
const int M = 1e3 + 10;
int n, m, a[N][M];//a数组存储输入
unordered_set<int> origin;//origin记录有效的number;
bool check(int x){//查找是否是前面元素的差for (auto it:origin) {if (origin.find(it + x) != origin.end()) {return true;}}return false;
}
int main() {int t1, t2;scanf("%d %d", &t1, &t2);origin.insert(t1);origin.insert(t2);scanf("%d %d", &n, &m);vector<int> remain;for (int i = 1; i <= n; i++) {remain.push_back(i);for (int j = 1; j <= m; ++j) {scanf("%d", &a[i][j]);}}//j表示第几轮,i表示用户ifor (int j = 1; j <= m; ++j) {vector<int> out;//每一轮出局的人的Idfor (int i = 0,l=remain.size(); i < l; ++i) {int id = remain[i];if (origin.find(a[id][j]) != origin.end()||!check(a[id][j])) {out.push_back(id);printf("Round #%d: %d is out.\n", j, id);} else{//满足题意origin.insert(a[id][j]);}}//删除那些已经出局的人for (int k = 0; k < out.size(); ++k) {remain.erase(find(remain.begin(), remain.end(), out[k]));}}int cnt = remain.size();if(cnt==0)printf("No winner.\n");else{printf("Winner(s):");for (auto it:remain) {printf(" %d", it);}}return 0;
}

PAT（甲级）2020年春季考试 7-2 The Judger (25分)相关推荐

【PAT】2020年春季考试乙级题目、答案、摸鱼、游记、93分
T1 对称日 (15分) 7-1 对称日 (15分) 央视新闻发了一条微博,指出 2020 年有个罕见的"对称日",即 2020 年 2 月 2 日,按照年年年年月月日日格式组 ...
【PAT】2020年春季考试划水准备贴
1.起因因为之前NOIP凉了,所以算法竞赛没拿到任何加分加好感项,感觉白敲了三年代码偶然间看到这个而且感觉挺简单,就试试三位一体有没有用,或者暑假实习,再不济反正把乙考了大学在水甲级和顶级凑一凑考 ...
【PAT甲级题解】1097 Deduplication on a Linked List (25分)
Deduplication意为重复数据消除,Deplicated意为复制,是deduplication的过去式,题干大意为给定一个单链表L要求你对每一个结点的值判断,如果这个值的绝对值是第一次出现,那 ...
【PAT甲级 stack queue的使用】1051 Pop Sequence (25 分) C++ 全部AC
题目思路维护三个集合:核心栈.数字队列.目标队列详细思路见注释题解 C++ #include<iostream> #include<stack> #include< ...
PAT (Basic Level) Practice （中文）1070 结绳 (25 分) 凌宸1642
PAT (Basic Level) Practice (中文)1070 结绳 (25 分) 凌宸1642 题目描述给定一段一段的绳子,你需要把它们串成一条绳.每次串连的时候,是把两段绳子对折,再如下 ...
python 判断该地址文件创建时间2020年10月14日14时25分32秒文件最后一次访问时间文件最后一次修改时间
#1.判断该地址 #1.文件名 #2.文件路径 #3.文件扩展名 #4.文件创建时间2020年10月14日14时25分32秒 #5.文件最后一次访问时间 #6.文件最后一次修改时间 #7.文件的大小( ...
【PAT】2020年秋季考试划水准备贴
1.环境 1.时间 PAT一年有三次考试,春季(2-3),秋季(8-9)和冬季(11-12) 本次考试时间: 2020/09/05 13:30:00 2.地点 PAT在非浙江地区(比如上海),往往都只 ...
2020团队程序设计天梯赛 L2-2 口罩发放 (25分)
2020团队程序设计天梯赛赛后听许多人感慨,火锅火锅吃不掉,彩票彩票刮不开,调和平均也调不和,而像我这种口罩发不下去的人也在大多数吧 L2-2 口罩发放 (25分) 为了抗击来势汹汹的 COVID1 ...
PAT（甲级）2020年春季考试 7-4 Replacement Selection
这种复杂的模拟题,对于我这种菜鸡,只能是根据自己的理解,去把题目给演示出来,然后结合测试用例,一点一点debug+打印输出,的确耗时,所以考试要是遇到就放最后吧. 把这题做出来,我的一个收获是,学会了 ...
PAT（甲级）2020年春季考试 7-2 The Judger
这道题在模拟过程类型题种算友好的,很平铺直叙,主要就是hash的应用. 有两个小点: 1. 怎样快速求两个未知大小的整数a和b的差值(>=0) abs(a,b) 2. 如果某一轮有不止一个人淘汰 ...

PAT（甲级）2020年春季考试 7-2 The Judger (25分)

前言

PAT（甲级）2020年春季考试 7-2 The Judger (25分)相关推荐

最新文章

热门文章