pat a 1063

本道题用set会比较方便，在这里放一下set的用法
(1)insert()
(2)find() st.find(*it) 找到返回其迭代器，否者返回st.end()
(3)size()
(4)clear():清空所有元素
要注意set只能用迭代器访问，需要熟悉迭代器的定义法和初始化还有结束条件（具体参见题目）（*it）
还有想在printf中输出%要写成%%

在一开始的时候我是用一个set temp来将两个set容器里的数放进去再进行计数，这样做最后一个测试点会超时，尽管我不太明白set具体是怎么作用的，但想想去重还要排序时间复杂度应该不算低，因此节省时间要尽量少用set。

#include <stdio.h>
#include <set>
using namespace std;

const int maxv=2010;
set<int> out[maxv];

int main(){
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		int num;
		scanf("%d",&num);
		for(int j=0;j<num;j++){
			int temp;
			scanf("%d",&temp);
			out[i].insert(temp);
		}
	}
	int k;
	scanf("%d",&k);
	for(int i=0;i<k;i++){
		int a,b,size;
		scanf("%d %d",&a,&b);
		int	nc=0,nt=out[a].size();
		for(set<int>::iterator it=out[b].begin();it!=out[b].end();it++){
			if(out[a].find(*it)!=out[a].end()){
				nc++;
			}else{
				nt++;
			}
		}
		double outcome;
		outcome=1.0*nc/nt*100;
		printf("%.1f%%\n",outcome);
	}
	
	
	return 0;
}