map有个陷阱
下标[key]方法:若插入元素的键值已经存在于map中,那么会更新该键值对应的值为新的元素的值;若该键值在map中找不到,那么就会新建一个键值为该键(key)的元素,并将key对应的值赋值为默认值(默认构造函数生成的对象)。
我刚开始使用mymap[temp]>0来当做判断条件,竟然影响了后面的结果。。。注意啊
#include <bits/stdc++.h>
using namespace std;
struct nnn
{
map<int, int > mymap;
}a[3000];
int main(){
ios::sync_with_stdio(false);
int t;
cin>>t;
for(int i=1;i<=t;i++){
int num;
cin>>num;
for(int j=1;j<=num;j++){
int temp;
cin>>temp;
a[i].mymap[temp]++;
}
}
int q;
cin>>q;
for(int i=1;i<=q;i++){
int ha,w;
cin>>ha>>w;
int total=a[ha].mymap.size()+a[w].mymap.size();
int rep=0;
std::map<int, int>::iterator it;
for(it=a[w].mymap.begin();it!=a[w].mymap.end();it++){
if(a[ha].mymap.find(it->first)!=a[ha].mymap.end()){
rep++;
total--;
}
}
printf("%.1lf%%\n",rep*100.0/total );
}
return 0;
}