本道题用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;
}