set 常用操作 (例题：L2-005 集合相似度 （25 分））

一.set的特性:
1.所有元素都会根据元素的键值自动排序，默认从小到大，也可以通过对“<”重载 进行自定义。
2.set的元素不像map那样可以同时拥有实值(value)和键值(key),set元素的键值就是实值，实值就是键值。
3.set不允许两个元素有相同的键值,如果通过insert插入相同的值，将自动忽略该操作。

二. set的头文件 < set>
三. set的基本操作

begin()--返回指向第一个元素的迭代器

clear()--清除所有元素

count()--返回某个值元素的个数

empty()--如果集合为空，返回true

end()--返回指向最后一个元素的迭代器

insert()--在集合中插入元素

erase()--删除集合中的元素

find()--返回一个指向被查找到元素的迭代器
————————————————下面是不常用操作——————————————
equal_range()--返回集合中与给定值相等的上下限的两个迭代器
get_allocator()--返回集合的分配器
insert()--在集合中插入元素
lower_bound()--返回指向大于（或等于）某值的第一个元素的迭代器
key_comp()--返回一个用于元素间值比较的函数
max_size()--返回集合能容纳的元素的最大限值
rbegin()--返回指向集合中最后一个元素的反向迭代器
rend()--返回指向集合中第一个元素的反向迭代器
size()--集合中元素的数目
swap()--交换两个集合变量
upper_bound()--返回大于某个值元素的迭代器
value_comp()--返回一个用于比较元素间的值的函数

例题 L2-005 集合相似度 （25 分）
题目链接
L2-005 集合相似度 （25 分）
给定两个整数集合，它们的相似度定义为：Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。

输入格式：
输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（≤10^4​​ ），是集合中元素的个数；然后跟M个[0,10 ^9]区间内的整数。

之后一行给出一个正整数K（≤2000），随后K行，每行对应一对需要计算相似度的集合的编号（集合从1到N编号）。数字间以空格分隔。

输出格式：
对每一对需要计算的集合，在一行中输出它们的相似度，为保留小数点后2位的百分比数字。

输入样例：
3
3 99 87 101
4 87 101 5 87
7 99 101 18 5 135 18 99
2
1 2
1 3
输出样例：
50.00%
33.33%

---

分析：
对于可能出现的重复数，我们用set去掉重复的，同时set又是有序的，所以我们主要一步一步的比较两个集合统计一下就行。
这题的关键在于如何对两个有序的集合 统计相同的元素的个数，遇到类似的问题 (比如同大，同小等)我们都可以使用类似的框架
代码如下

#include<cstdio>
#include<set>
using namespace std;
set<int> gather[100];
float calculate(int a,int b){
    float ans;
    int num=0;
    set<int>::iterator it_a = gather[a].begin();
    set<int>::iterator it_b = gather[b].begin();
    while(it_a != gather[a].end() && it_b != gather[b].end()){
        while(*it_a > *it_b && it_b !=gather[b].end()) it_b++;
        while(*it_b > *it_a && it_a !=gather[a].end()) it_a++;
        if(it_a == gather[a].end() || it_b == gather[b].end()) break;
        if(*it_a != *it_b) continue;
        num++;
        it_a++;
        it_b++;
        
    }
    float nc = num;
    float nt = gather[a].size()+gather[b].size()-num;
    ans = nc/nt;
    return ans;
}

int main(){
    int n,num,m,k;
    scanf("%d", &n);
    for(int i = 0; i < n; i++){
        scanf("%d", &num);
        for(int j = 0; j < num;j++){
            scanf("%d", &m);
            gather[i].insert(m);
        }
    }
    int a,b;
    float ans;
    scanf("%d",&k);
    while(k--){
        scanf("%d %d",&a,&b);
        ans = calculate(a-1,b-1)*100;
        printf("%.2f%%\n",ans);
    }
}