PAT 1065 乙等 (單身狗) c++版本
阿新 • • 發佈:2019-01-10
思路: 用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;
}