当前位置: 代码迷 >> 综合 >> 1063. Set Similarity (25)
  详细解决方案

1063. Set Similarity (25)

热度:69   发布时间:2023-12-25 04:31:02.0

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;
}
  相关解决方案