1063. Set Similarity (25)

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;
}

猜你喜欢

转载自blog.csdn.net/qq_38677814/article/details/80160318