c++ 中的 set

set (集合) 中的元素是排序好的，而且是不重复的。

例题：hdu 4989

题目大意：求一组数列中任意两个不重复元素和，再求不重复和的和。

#include <bits/stdc++.h>
using namespace std;
typedef long long  ll;
const int INF = 0x3f3f3f3f;
const int moder = 1e9 + ;
const int maxn = ;

int main()
{
    ll sum = ;
    int n;
    set<int>s;
    while(~scanf("%d",&n))
    {
        sum = ;
        int a[n];
        s.clear();
        for(int i=;i < n;i++)
        {
            scanf("%d",&a[i]);
        }

        for(int i=;i < n;i++)
        {
            for(int j=i+;j < n;j++)
            {
                s.insert(a[i]+a[j]);
            }
        }

        set<int>::iterator it;   //利用迭代器访问，使用方法和指针差不多。
        for(it=s.begin();it != s.end();it++)
        {
            sum += *it;
        }
        printf("%lld\n",sum);

    }
    return ;
}

——