1. 程式人生 > >PAT 1065 乙等 (單身狗) c++版本

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; }