PTA BASIC LEVEL 1065 單身狗

感覺在被嘲諷~

思路：建構一個人的結構體，包含三個元素，對象的ID（若沒有對象ID為-1）、自己的出場與否、對象的出場與否；直接建構一個超過最大人數的數組（以空間換時間），以數組的下标代表ID号，直接使用；做好初始化後，處理好輸入，周遊數組将“單身狗"壓入vector中，最後排序輸出；

注意：如果單身狗的人數為0，需要輸出0，然後不輸出ID号

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
typedef struct{
	int  cou;bool cou_pre;bool pre;
}pe;
int main()

{
	int n;cin>>n;
	unsigned int n1,n2;//初始化時使用的ID号
	pe p[100005];
	for(int i=0;i<100005;i++)
		{p[i].cou=-1;p[i].cou_pre=false;p[i].pre=false;}
	
	for(int i=0;i<n;i++)
		{
			cin>>n1>>n2;
			p[n1].cou=n2;p[n2].cou=n1;
		}
	//設定情侶
	int m;int n3;
	cin>>m;
	for(int i=0;i<m;i++)
		{
			cin>>n3;p[n3].pre=true;
		}
    //設定出場
	vector<int >  danshen;
	for(int i=0;i<100005;i++)
		{
			if(p[i].pre==true)
				{
					if(p[i].cou==-1)danshen.push_back(i);
					else if(p[p[i].cou].pre==false)danshen.push_back(i); 
				}
				
		}
    //判斷單身與否，然後壓入vector中
		sort(danshen.begin(),danshen.end());
		cout<<danshen.size()<<endl;
		for(int i=0;i<danshen.size()-1;i++)
			printf("%05d ",danshen[i]);//printf()用來按格式輸出
	cout<<danshen[danshen.size()-1];
}