AOJ - 0047 - Cup Game
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0047
入力は入れ替えるカップで
形式は
[カップ],[カップ]
#include<iostream> #include<string> using namespace std; int main(){ char pos='A'; string in; while(cin>>in){ if(in[0]==pos){ pos=in[2]; }else if(in[2]==pos){ pos=in[0]; } } cout<<pos<<endl; }
シミュレーション
ボールが入ってるカップを追いかけるだけ
カップはABCの三種類だけではじめに入ってるのはA
入っているカップだけ情報がわかってればいいので
charでその情報を保持
次の行が入ってくるたびに入れ替え
※追記
問題番号でぐぐってみたら
どうもbool配列にしてる人の方が多い感じ
別解法眺めるのは良いので解いたら調べることにする
この問題はcharで保持でいいと思うけれど