PAT 1065 乙等 （单身狗） c++版本

思路： 用ID作为数组a1下标，输入参加派对的人时，a1[ID]++; a1数组中值为1的为参加派对的人 将已知夫妻关系的人顺序输入到数组a,奇偶成对（为奇数下标时，向前为夫妻下标；偶数下 标时，向后为夫妻下标。LOOP <顺序遍历a数组，判断（a1[a[i]]==1，表示此人在参加派对）？， 如果Y,则判断i的奇偶，根据规律判断自己的配偶有没有来（eg: a1[a[i+1]]==1 ?）,如果 夫妻双方都在，a1[a[i]]++, num++(非单身人数）;> POOL 。 遍历结束后，a1数组中值为1 的人都为单身，按要求打印即可。
注意：测试点3 判断id输出是否为5位。

#include <iostream>#include <string>using namespace std;string trans(int n){    string s = to_string(n);    while (s.length() != 5){        s = "0" + s;    }    return s;}int main(){    int n(0);  // 已知夫妻对数    cin >> n;    int *a = new int[2 * n];    for (int i = 0; i < 2 * n; i++){        cin >> a[i];    }    int a1[100000] = {};    int m(0);  //参加派对的人数    cin >> m;    for (int i = 0; i < m; i++){        int temp;        cin >> temp;        a1[temp]++;    }    int num(0);   //记录参加派对的非单身人数    for (int i = 0; i < 2*n; i++){        if (a1[a[i]] !=0  ){            if (i % 2 == 0){                if (a1[a[i + 1]] !=0){                    a1[a[i]]++;                    num++;                }            }            else{                if (a1[a[i - 1]] != 0){                    a1[a[i]]++;                    num++;                }            }         }    }    if (m - num != 0)        cout << m - num << endl;    else        cout << m - num;    int d = m - num;        for (int i = 0; i < 100000; i++){            if (a1[i] == 1){                d--;                if (d != 0)                    cout << trans(i) << " ";                else                    cout << trans(i);            }        }    return 0;}