HR的OJ！

#####Description

外出比賽是一個漫長的旅程，所以小明帶了很多副撲克牌，然而他找不到兩個想要打牌的隊友，所以一個人玩起了接竹竿。

接竹竿的規則就是，當一個人出的牌在上面的牌中有一樣數字的，則他可以將這兩個牌和兩牌之間的牌拿走，然后再出一張撲克。

玩接竹竿的時候，他的左手先出牌，他所贏的牌是按照以前的順序出的。

比如：小明的左手剩了1,2兩張牌，然后他只有上一步贏了一次，是2,3,4,2 那么他的出牌順序就是1,2,2,3,4,2。

當一個人手中沒牌時，則另一個人勝利。

小明玩著玩著，發現這個游戲的輸贏在開始分牌的時候就已經確定了，于是，他就沒有耐心玩下去了，他就寫了一個小程序來判斷是左手贏還是右手贏，相信作為一個程序猿/媛，你也可以的呦。

#####Input

第一行一個數T，代表小明玩了T次游戲。

每次游戲開始是一個數n，表示小明只用了數字<=n的撲克，

后面有兩行數字，每行有2*n個數，第一行代表開始游戲時左手的撲克。

第二行代表開始游戲時右手的撲克。

1 <= T <= 10

1 <= n <= 13

#####Output

對于每次游戲，輸出游戲的結果，結果分為左手贏，右手贏和平局

(左右手累積出牌十萬次不分輸贏)

每次游戲輸出占一行，左手贏輸出1，右手贏輸出2，平局輸出0。

#####Sample Input

2
1
1 1
1 1
2
1 1 1 2
1 2 2 2

#####Sample Output

0
2

####寫在前面，紀念一下自己的傻逼~~~
比賽的時候犯了個錯誤：

for(it; it < ve.end(); it++) { //這里用的 it 。下面你還咋刪除？？？que_right.push(*it); }que_right.push(t);ve.erase(it, ve.end()); //經過上面的循環，it == ve.end(), 還刪除個毛！ ac...

####思路：
這道題不難就是隊列加vector模擬
####AC：

#include<iostream> #include<algorithm> #include<stdio.h> #include<queue> #include<vector> #define N 100005 using namespace std; int inf = 0x3f3f3f3f; double eps = 1e-5; vector<int> ve; queue<int>que_left, que_right; vector<int>::iterator it, it1; int flag; // 標記哪只手出牌，1：表示左手， 0：表示右手 void play(int x) {if(x == 1) { //如果左手出牌 int t = que_left.front();que_left.pop();if(ve.empty()) { //如果vecotr為空，直接加入 ve.push_back(t);flag = 0; //交換 }else {it = find(ve.begin(), ve.end(), t); //看出過的牌有沒有相同的it1 = it;if(it == ve.end()) {ve.push_back(t);flag = 0;}else {for(it1; it1 < ve.end(); it1++) { //比賽的時候這里用的是 itque_left.push(*it1);}que_left.push(t);ve.erase(it, ve.end()); //循環過后 it 改變。erase發生錯誤}} }else{int t = que_right.front();que_right.pop();if(ve.empty()) {ve.push_back(t);flag = 1;}else {it = find(ve.begin(), ve.end(), t);it1 = it;if(it == ve.end()) {ve.push_back(t);flag = 1;}else {for(it1; it1 < ve.end(); it1++) { //比賽的時候這里用的是 it que_right.push(*it1);}que_right.push(t);ve.erase(it, ve.end()); //循環換過后 it 改變。erase發生錯誤 }}} } int main() { // freopen("in.txt", "r", stdin);int t;scanf("%d", &t);while(t--) {while(!que_left.empty()) { que_left.pop();}while(!que_right.empty()) {que_right.pop();}ve.clear();int n;scanf("%d", &n);int left, right;for(int i = 1; i <= n * 2; i++) {scanf("%d", &left); que_left.push(left);}for(int i = 1; i <= n * 2; i++) {scanf("%d", &right);que_right.push(right);}int round = 0;flag = 1; // 標記哪只手出牌，1：表示左手， 0：表示右手 // printf("round = %d que_left = %d que_right = %d\n",round, que_left.size(), que_right.size());while(!que_left.empty() && !que_right.empty() && round <= 1e5) {play(flag);round++; // printf("round = %d ve.size = %d que_left = %d que_right = %d\n",round, ve.size(), que_left.size(), que_right.size());}if(que_left.empty()) {printf("2\n");}else if(que_right.empty()) {printf("1\n");}else{printf("0\n");} }return 0; }

總結

以上是生活随笔為你收集整理的J钓鱼 （vector + queue）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。