C 9018 2334 鵝卵石遊戲

題目來自：

為了消磨時光，奶牛bessie和她的朋友elsie喜歡玩一種她們在農業展覽會上看到的遊戲。

遊戲準備階段，bessie在桌子上放置三個倒置的堅果殼，並在其中乙個堅果殼下面藏了一塊小的鵝卵石（至少她希望這是一塊鵝卵石——她在一塊牧場的地上找到的）。隨後bessie會兩兩調換堅果殼，同時elsie試著去猜鵝卵石的位置。

奶牛們在農業展覽會上看到的這個遊戲的標準形式是玩家可以看到鵝卵石初始的位置，然後要求玩家猜所有交換完成之後鵝卵石最終的位置。

然而，現在奶牛們想要去進行這樣一種玩法，elsie不知道鵝卵石的初始位置，同時她可以在每一次交換之後猜一下鵝卵石的位置。bessie知道正確答案，在遊戲結束後會給elsie乙個分數，等於她猜對的次數。

給定所有的交換和elsie的猜測，但是不給出鵝卵石的初始位置，請求出elsie最高可能獲得的分數。

輸入的第一行包含乙個整數n，為交換的次數（1≤n≤100）。以下n行每行描述了遊戲的乙個回合，包含三個整數a、b和g，表示bessie交換了堅果殼a和b，然後elsie猜的是堅果殼g。所有這三個數均為1、2、3之一，並且a≠b。

輸出elsie可以得到的最高分數。

1 2 1

3 2 1

1 3 1

#include #include #include using namespace std;
int a[101][4];
int s[101] = ;
int main()
for (int i = 1;i <= 3;i++)
}if (step > max)
}cout << max;
}