第一次刷codeforce,第一次刷它的模拟赛。
问题描述
三个人要玩一个对战游戏。由于一盘游戏只能两个人玩,所以第一局,1号和2号先玩;后面的每一局,都是上一局的赢家和上一局的观众玩。
现在有个比赛成绩记录,记录每一局的赢家编号,我们的任务就是检查这份记录是否有错。
输入:第一行是玩的局数n,然后有n行,每行是一局的赢家编号,是按顺序玩的n局比赛。
输出:该记录没错,就输出YSE,否则输出NO。
比如,输入:
3
1
1
2
表示一共玩了3局,第一、二、三局的赢家分别是1、1、2号。这个逻辑是对的,因为第一局是1、2号玩,1号赢了,然后第二局是1、3号玩,1号又赢了,第三局是1、2号玩,2号赢了。
但是,如果输入:
2
1
2
这个记录的逻辑就是错的了。因为一共2局,第一局1、2号玩,1号赢了;第二局应该是1、3号玩,所以不可能赢家是2号。
我的解题思路
- 用一个array或vector记录每一局的对战双方编号,第一局的对战双方是固定的,1、2号;
- 然后,读取第一局的赢家编号,判断该编号是否参与了第一局的游戏。如是,则将该赢家编号和第一局的观众3号加入到上述array或vector的第二局的对战双方;如否,则直接输出“NO”,退出程序;
- 如果没有退出程序,那么由于每一局都是先已知对战双方编号,所以可以非常顺当地直接读取这一行的赢家编号,进行判断
- array或vector的元素是pair
我的代码
#include <set>
#include <vector>
#include <cstdio>
#include <iostream>
using namespace std;
typedef pair<int, int> PII;
vector<PII> players;
int main() {
int n, w;
cin >> n; //这里也可以写成while(cin >> n),因为可能会连续输入多次记录文件
PII p = make_pair(1, 2); //先加入第一局的对战双方
players.push_back(p);
for(int i = 0; i < n; i++) {
cin >> w;
//判断赢家编号是否合理
if(w != players[i].first && w != players[i].second) {
cout << "NO" << endl;
break;
}
else {
//合理的话,继续得到下一局的对战双方
for (int j = 1; j < 4; j++) {
if(j != players[i].first && j != players[i].second) {
int s = j;
PII pp = make_pair(j, w);
players.push_back(pp);
}
}
}
if(i == n-1) {
cout << "YES" << endl;
break;
}
}
return 0;
}
他人代码
在这道题的提交记录里,找到一位红君(名字颜色为紫色的,不同颜色的用户等级不同)的代码,如下:
#include<bits/stdc++.h>
using namespace std;
int main(){
int n; scanf("%d",&n);
int now=3;
for (int i=1,x;i<=n;++i){
scanf("%d",&x);
if (x==now) return puts("NO"),0;
now=6-now-x;
}
puts("YES");
}
亮点:
1. 头文件 bits/stdc++.h
,居然这一个头文件包含了C++的所有头文件……可参见程序员们梦寐以求的头文件;
2. for循环的初始化里定义了两个int变量:i、x。这应该是把变量定义合并到for循环头部的初始化中了吧……
3. 一句 now = 6-now-x
就代替了我的好多判断这一局的观众是谁的代码……