PAT 乙级 1065 单身狗 (25分)

我的个人网站 Cheese的个人主页http://www.cheese.ren/

博客来源 PAT 乙级 1065 单身狗-Cheese的个人博客http://blog.cheese.ren/85

欢迎交换友链 :-)

---

#include <bits/stdc++.h>

using namespace std;

int main() {
    int n, m, p[100000], vaild_m, vaild_p[10001];
    for(int i = 0; i < 100000; i++) {
        p[i] = -1;
    }

    cin >> n;
    while (n--) {
        int temp1, temp2;
        cin >> temp1 >> temp2;
        p[temp1] = temp2;
        p[temp2] = temp1;
    }
    cin >> m;
    vaild_m = m;
    for (int i=0; i<m; i++) {
        cin >> vaild_p[i];
    }
    for (int i=0; i<m; i++) {
        for (int l=i+1; l<m; l++) {
            if (p[vaild_p[i]] == vaild_p[l]  &&  p[vaild_p[i]] != 0) {
                vaild_p[i] = 100000;
                vaild_p[l] = 100000;
                vaild_m -= 2;
                break;
            }
        }
    }
    sort(vaild_p, vaild_p+m);
    cout << vaild_m << endl;
    for (int i=0; i<vaild_m; i++) {
        if (i != 0) {
            cout << " ";
        }
        cout << setfill('0') << setw(5) << vaild_p[i];
        if (i == vaild_m-1) {
            cout << endl;
        }
    }

    return 0;
}