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