AOJ 1036 Monster Factory
問題
解法
シュミレーションする。真ん中にあるのが下に届いたパッケージでないならpush_right命令を実行する。
心臓に悪いコード
int main(){ string top; while(cin >> top, top != "-"){ string left, right, res; cin >> left >> res; char center = left[0]; left.erase(0, 1); while(!top.empty() || !left.empty()){ if(res.find(center, 0) == string::npos && !left.empty()){ right.push_back(center); center = left[0]; left.erase(0, 1); }else if(!top.empty()){ bottom.push_back(center); center = top[0]; top.erase(0, 1); } } if(res.find(center, 0) == string::npos) right.push_back(center); cout << right << endl; } return 0; }