#include <algorithm>
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <ctime>
#include <cstring>
#include <string>
#include <vector>
#include <set>
#include <map>
#include <stack>
#include <queue>
#include <deque>
using namespace std;
const int MAX = 100010, INF = 1<<30;
int N, M, A, B, X;
int couple[MAX];
bool isCome[MAX] = {0};
queue<int> Q;
int main()
{
memset(couple, -1, sizeof(couple));//先認爲都沒有對象
scanf("%d", &N);
for(int i=0; i<N; i++)
{
scanf("%d %d", &A, &B);
couple[A] = B;//A的對象是B,B的對象是A
couple[B] = A;
}
scanf("%d", &M);
for(int i=0; i<M; i++)
{
scanf("%d", &X);
isCome[X] = 1;//X來到了party
}
for(int i=0; i<MAX; i++)
{
if(isCome[i] && (couple[i] == -1 || !isCome[couple[i]]))
{//如果i來到了party,但他沒有對象,或者他對象沒有來,那他就是lonely guests
Q.push(i);//存入隊列
}
}
printf("%d\n", Q.size());
if(!Q.empty()) printf("%05d", Q.front()), Q.pop();//注意格式
while(!Q.empty()) printf(" %05d", Q.front()), Q.pop();
return 0;
}
PAT (Advanced Level) Practice A1121 Damn Single (25 分) (C++)(甲級)(兩個數組就可以解決,時間複雜度O(N))
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.