来自http://blog.csdn.net/tiantangrenjian/article/details/16868399

set_intersection 交集  set_union 并集  set集合没有重复数字

#include <iostream>
#include <vector>
#include <set>
#include <algorithm> // set_intersection
#include <iterator> //inserter
#include <stdio.h>
using namespace std;
int n,m[50],k;
vector<int> numSet[50];
set<int> nset[50];
int main()
{
cin>>n;
for(int i=0;i<n;i++){
cin>>m[i];
for(int j=0;j<m[i];j++){
int tmp;
cin>>tmp;
nset[i].insert(tmp);
}
}
cin>>k;
set<int> res;
int nc,nt;
for(int i=0;i<k;i++){
int a,b;
cin>>a>>b;
set_intersection(nset[a-1].begin(),nset[a-1].end(),nset[b-1].begin(),nset[b-1].end(),inserter(res,res.begin()));
nc=res.size();
nt=nset[a-1].size()+nset[b-1].size()-nc;
res.clear();
printf("%2.1f%%\n",nc*100.0/nt);
}
return 0;
}

  

最新文章

  1. 安卓开发:一种快速提取安卓app的UI图标资源的方法
  2. S3C6410开发板开发环境的搭建
  3. 数据存储--沙盒sandBox
  4. 用ASP.NET Core 1.0中实现邮件发送功能-阿里云邮件推送篇
  5. maven eclipse 插件下载地址
  6. ACM题目————A simple problem
  7. 01 Hello, Python!
  8. Android(java)学习笔记200:Android中View动画之 XML实现 和 代码实现
  9. windows phone (23) ScrollViewer元素
  10. c#编程-线程同步
  11. CentOS7+CDH5.14.0安装全流程记录,图文详解全程实测-总目录
  12. 51Testing专访史亮:测试人员在国外
  13. Codeforces Beta Round #55 (Div. 2)
  14. Qt的pro文件--项目配置的部分字段
  15. 微信小程序之页面传值(路由、页面栈、globalData、缓存)
  16. iOS蓝牙空中升级(固件升级)
  17. 使用VLC推送TS流(纯图版)
  18. Python 之 os.walk()
  19. jquery.easing的使用
  20. [Codefroces401D]Roman and Numbers(状压+数位DP)

热门文章

  1. box-sizing与calc()与flex
  2. HDU 1233 还是畅通工程(Kruskal)
  3. C# 矩阵乘法实现
  4. 个人觉得存成char(12),优于varchar(12)
  5. jQuery实现图片预览
  6. iMessenger 2.0.14.0801简述
  7. java开发的zimg客户端
  8. go——切片
  9. s5_day4作业
  10. WinForm下的Nhibernate+Spring.Net的框架配置文件