Sicily 1021 Couples

水题，考察栈的应用，和括号匹配是一样的意思。

#include <iostream>using namespace std;#include <stack>int flag[200020];int main(){    stack<int> s;    int n,i,j,k,a,b;    cin >> n;    while (n!=0) {        for (i=1;i<=n;i++) {            cin >> a >> b;            flag[a]=flag[b]=i;        }    //  s.push(0);        for (i=1;i<=2*n;i++) {            if (!s.empty()) {                k=s.top();                if (flag[k]==flag[i])                    s.pop();                else                     s.push(i);            }            else                 s.push(i);        }        if (s.empty())            cout << "Yes\n";        else             cout << "No\n";        while (!s.empty())            s.pop();        cin >> n;    }    return 0;}