1121. Damn Single (25)

当时考试的时候，set::find忘记怎么用了。。。。然后直接从头到位遍历的。。。当然超时了。。。丢了8分，其实是看到最后一题是AVL Tree就没有用剩下的时间去猜find函数怎么用。。。

30都丢了，考多少也就无所谓了

find是用红黑树，时间复杂度log2n

今天写了一下，一A，意料之中

复习一下set中常见函数用法吧！

#include<iostream>
#include<set>
using namespace std;
const int MAX = 100000;
int n , m ;
int guests[MAX]={0};
set<int> all_guests;
set<int> longly_guests;
int main(){
	cin>>n;
	for(int i=0;i<n;i++){
		int a , b ;
		scanf("%d%d",&a,&b);
		guests[a]=b;
		guests[b]=a;
	}
	cin>>m;
	for(int i=0;i<m;i++){
		int c;
		scanf("%d",&c);
		all_guests.insert(c);
	}
	for(set<int>::iterator it=all_guests.begin();it!=all_guests.end();it++){
		if(all_guests.find(guests[*it])!=all_guests.end()){
		}
		else{
			longly_guests.insert(*it);
		}
	}
	cout<<longly_guests.size()<<endl;
	for(set<int>::iterator it=longly_guests.begin();it!=longly_guests.end();it++){
		if(it!=longly_guests.begin()) printf(" ");
		printf("%05d",*it);
	}
	return 0;
}