1065 单身狗 (25 分)

有点繁琐，没有什么坑。
注意地址是五位数，有个测试点需要补零。
主要考查结构体的排序

#include<cstdio>
#include<algorithm>
using namespace std;
struct node{
	int add,flag,partner,p;//地址，参会否，伴侣，伴侣出现否 
}Node[100006];

bool cmp(node a, node b){
	if(a.flag!=b.flag) return a.flag >b.flag;
	else if(a.p!=b.p) return a.p < b.p;
	else return a.add < b.add;
}
int main(){
	int N,M,x,y;
	for(int i=0;i<100006;i++){
		Node[i].partner=-1;   //初始化 
	}
	scanf("%d",&N);
	for(int i=0;i<N;i++){
		scanf("%d%d",&x,&y);
		Node[x].partner=y;
		Node[y].partner=x; 
		Node[x].add=x;
	}
	scanf("%d",&M);
	int cnt=0;
	for(int i=0;i<M;i++){
		scanf("%d",&x);
		Node[x].add=x;
		Node[x].flag=1;
		if(Node[x].partner==-1){
			Node[x].p=-2;
			cnt++;
		}else{
			y=Node[x].partner;
			if(Node[y].flag==0){
				Node[x].p=-2;
				cnt++;
			}else{
				Node[x].p=-1;
				Node[y].p=-1;
				cnt--;
			} 
		}
	}
   	sort(Node,Node+100005,cmp);
   	printf("%d\n",cnt);
	for(int i=0;i<cnt;i++){
		printf(i==0?"%05d":" %05d",Node[i].add);
	}
	return 0;
}