1063. Set Similarity 解析
来源:互联网 发布:ubuntu 14 搜狗输入法 编辑:程序博客网 时间:2024/04/27 06:19
参考了 http://blog.csdn.net/u014646950/article/details/47608823 的做法
刚开始做的时候最后一个测试点总是超时。
应该直接把重复的都去除掉,用set自带的查找去完成(效率高),没找到会返回结尾来判定是否找到。
#include <iostream>#include <algorithm>#include <cstring>#include <climits>#include <string>#include <map>#include <stack>#include <queue>#include <set>#define MAX 100010using namespace std;map <int,int> num2no;set <int> list[2018];int n ,k;int main(){int no = 1;scanf("%d",&n);for(int i = 1;i <= n ;i++){int m,v;scanf("%d",&m);for(int j = 0 ;j<m;j++){scanf("%d",&v);list[i].insert(v);}}scanf("%d",&k);for(int i =0 ;i < k ;i++){int l1,l2,same = 0;scanf("%d%d",&l1,&l2);set <int> ::iterator it;for(it = list[l1].begin() ;it!=list[l1].end();it++){if(list[l2].find(*it) != list[l2].end())same++;}float rate = float(same) / float(list[l1].size()+list[l2].size()-same) * 100;printf("%.1f%%\n",rate);}return 0;}
阅读全文
0 0
- 1063. Set Similarity 解析
- 1063. Set Similarity
- 1063. Set Similarity (25)
- 1063. Set Similarity (25)
- 1063. Set Similarity (25)
- 1063. Set Similarity (25)
- 1063. Set Similarity
- 1063. Set Similarity
- 1063. Set Similarity (25)
- PAT 1063. Set Similarity
- 1063. Set Similarity (25)
- 1063.Set Similarity
- 1063. Set Similarity (25)
- 1063. Set Similarity (25)
- 1063. Set Similarity
- 1063. Set Similarity (25)
- 1063. Set Similarity (25)
- 1063. Set Similarity (25)
- 模糊查询在mybatis配置xml文件中的写法
- PHP根据经纬度计算两地之间的距离
- 2017 Multi-University Training Contest
- 微信网页授权获取用户基本信息
- 微信公众平台发送模板消息
- 1063. Set Similarity 解析
- 总结2
- 获取微信基础接口凭证Access_token
- 一个简单的WinHttp上传文件的类
- MongoDB之Mongoose的使用
- 面试题:数组有没有length()方法? 字符串有没有length()方法? 集合有没有length()方法?
- PHP指定概率算法
- 2017 多校训练第一场 HDU 6044 Limited Permutation
- JAVA单例模式