答えは2, 1, -1の3つしかない。
最後のサンプルを見ると何となく察しがつく。
あとはそれぞれの最小値と最大値を見てそれっぽい解を返せばいい。
class ToastXToast { public: int bake(vector <int> u, vector <int> o) { sort(u.begin(), u.end()); sort(o.begin(), o.end()); if (u.back() < o[0]) return 1; if (o[0] < u[0]) return -1; if (o.back() < u.back()) return -1; return 2; } };