PTA Advanced 1169 The Judger C++

题目理解

“The number must be the difference of two numbers that are previously given”中：
difference是差的意思；
previously given包含了前面所有轮次出现的数字，外加裁判给出的数字（淘汰的选手当前的数字以及其后面轮次给出的数字不算）
“and must not be duplicated to any of the existed numbers.”中：
existed numbers也包含了前面所有轮次出现的数字，外加裁判给出的数字（淘汰的选手当前的数字以及其后面轮次给出的数字不算）

点睛

set要换成unordered_set，否则测试点5过不了，运行超时
参考来源（很优秀的一位博主）
判断选手给出的数字是否是前面出现过的数字差的方法
我原先是把所有的差都存在set里面，然后去set查找是否存在这个数字，但是测试点5过不了，运行超时，还是上面这个博主，参考了她的做法，很好的思路：

bool isDiff(int x){// 只需要判断x+前面的任意一个数字后的结果是否出现在之前的数字中即可for(unordered_set<int>::iterator iter=hasNumber.begin();iter!=hasNumber.end();iter++){if(hasNumber.find(x+*iter)!=hasNumber.end()){return true;}}return false;
}

注意致使选手出局的数字是不可以算在“previously given”和“existed numbers”里面的，否则测试点6过不了

代码

#include <iostream>
#include <cmath>
#include <unordered_set>
#include <vector>using namespace std;int number[11][1001];
unordered_set<int> hasNumber;// 记录是否出现了某个数字bool isDiff(int x){// 只需要判断x+前面的任意一个数字后的结果是否出现在之前的数字中即可for(unordered_set<int>::iterator iter=hasNumber.begin();iter!=hasNumber.end();iter++){if(hasNumber.find(x+*iter)!=hasNumber.end()){return true;}}return false;
}int main(int argc, char** argv) {int a,b;// 裁判给出的数 cin>>a>>b;int n,m;// n-玩家数量，m-游戏轮次cin>>n>>m;// 输入玩家在对应轮次给出的数字 for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)cin>>number[i][j];unordered_set<int> isOut;vector<int> winner;// 裁判给出的数字首先要放进去hasNumber.insert(a);hasNumber.insert(b);  // 列优先访问for(int j=1;j<=m;j++){        // 开始检查玩家的数字 for(int i=1;i<=n;i++){// 如果这位玩家已经淘汰了，那么他后面给出的数字不用考虑了 if(isOut.find(i)!=isOut.end()) continue;// 该玩家淘汰if(!isDiff(number[i][j])||hasNumber.find(number[i][j])!=hasNumber.end()){cout<<"Round #"<<j<<": "<<i<<" is out."<<endl;isOut.insert(i);}else{// 本轮赢家 // 最后一轮时需要统计最后赢家if(j==m){winner.push_back(i); }  hasNumber.insert(number[i][j]);}}} if(winner.size()==0){cout<<"No winner.";}else{cout<<"Winner(s):";for(int i=0;i<winner.size();i++)cout<<" "<<winner[i]; }return 0;
}

PTA Advanced 1169 The Judger C++相关推荐

PTA(Advanced Level) 1077：Kuchiguse（C语言实现）
PTA(Advanced Level) 1077:Kuchiguse(C语言实现) #include <stdio.h> #include <string.h> int mai ...
PTA Advanced 1165 Block Reversing C++
目录题目 Input Specification: Output Specification: Sample Input: Sample Output: 点睛代码题目 Given a singl ...
PTA Advanced 1166 Summit C++
目录题目 Input Specification: Output Specification: Sample Input: Sample Output: 领悟知识补充代码题目 A summit ...
【PTA Advanced】1148 Werewolf - Simple Version（C++）
目录题目 Input Specification: Output Specification: Sample Input 1: Sample Output 1: Sample Input 2: Sa ...
【PTA Advanced】1160 Forever（C++）
目录题目 Input Specification: Output Specification: Sample Input: Sample Output: 思路代码题目 "Forever ...
阿里云ECS通用型g7云服务器支持vTPM第三代神龙架构性能评测
查看全文 http://www.taodudu.cc/news/show-4441634.html 相关文章: 学习在kvm上创建vtpm vTPM环境部署(ubuntu) vTPM架构分析与环境部署 ...
2020年PAT甲级春季考试真题及答案
1168 Prime Day The above picture is from Sina Weibo, showing May 23rd, 2019 as a very cool "Pri ...
【PTA】PAT (Advanced Level) Practice 1011-1014
目录 1011 World Cup Betting 翻译: 代码:(查找元素) 1012 The Best Rank 翻译: 代码:(排序) 1013 Battle Over Cities 翻译: 代 ...
Kaggle: House Prices: Advanced Regression Techniques
Kaggle: House Prices: Advanced Regression Techniques notebook来自https://www.kaggle.com/neviadomski/ho ...

PTA Advanced 1169 The Judger C++

题目理解

点睛

代码

PTA Advanced 1169 The Judger C++相关推荐

最新文章

热门文章