BestCoder8 1001.Summary(hdu 4989) 解题报告

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4989

题目意思：给出 n 个数，然后将这些数两两相加，得到 n*(n-1) /2 对和，把重复的和去掉，最后相加起来。

　　用STL中的set可以好方便的做出来，因为 insert 的时候它会自动去除重复的。记得要用 long long 或 int64，因为 -1000000000 <= a_i <= 1000000000 ！

　　

#include <iostream>
#include <cstdio>
#include <cstring>
#include <set>
#include <algorithm>
using namespace std;

typedef __int64 LL;
const int maxn = 100 + 5;
LL a[maxn];
set<LL> s;
set<LL>::iterator ps;

int main()
{
    int n;
    while (scanf("%d", &n) != EOF)
    {
        for (int i = 0; i <= maxn; i++)
            s.clear();
        for (int i = 0; i < n; i++)
            scanf("%I64d", &a[i]);
        for (int i = 0; i < n; i++)
        {
            for (int j = i+1; j < n; j++)
                s.insert(a[i] + a[j]);
        }
        LL ans = 0;
        for (ps = s.begin(); ps != s.end(); ps++)
            ans += *ps;
        printf("%I64d\n", ans);
    }
    return 0;
}