1063. Set Similarity (25)

#include<cstdio>#include<set>using namespace std;int main(){  set<int> num[60];  set<int> sum;  int N=0,M=0,K=0,temp,set1,set2,NC=0,NT=0;  scanf("%d",&N);  for(int i=1; i<=N; i++)  {    scanf("%d",&M);    for(int j=0; j<M; j++)    {      scanf("%d",&temp);      num[i].insert(temp);    }  }  scanf("%d",&K);  for(int i=0; i<K; i++)  {    scanf("%d%d",&set1,&set2);    //2个集合的并集    NT = num[set2].size();    for(set<int>::iterator it = num[set1].begin(); it!=num[set1].end(); it++)    {      if(num[set2].find(*(it)) == num[set2].end())        NT++;    }    NC = num[set1].size() + num[set2].size() - NT;    printf("%.1f%%\n",(float)NC/NT*100);  }  return 0;}