hdu 4989 Summary(STL)

最新推荐文章于 2018-09-26 16:08:19 发布

原创最新推荐文章于 2018-09-26 16:08:19 发布 · 774 阅读

0 ·

CC 4.0 BY-SA版权

GRADE:D 同时被 3 个专栏收录

1021 篇文章

订阅专栏

HDU

582 篇文章

订阅专栏

非常简单的签到题

194 篇文章

订阅专栏

本文介绍了一道经典的数对求和问题，即从给定的整数集合中任选两个不同的数进行求和，并输出所有可能的和。采用C++实现，利用set数据结构去除重复项，最后计算所有不重复和的总和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：hdu 4989 Summary

题目大意：给定一个集合，从中任选两个数求和，要求输出所有组成可能的和（相同算一种）

解题思路：枚举两个数，用set去重后求和。

#include <cstdio>
#include <cstring>
#include <set>
#include <algorithm>

using namespace std;
const int maxn = 105;
typedef long long ll;

int n, arr[maxn];

set<int> vec;

int main () {
    while (scanf("%d", &n) == 1) {
        vec.clear();
        for (int i = 1; i <= n; i++) {
            scanf("%d", &arr[i]);
            for (int j = 1; j < i; j++)
                vec.insert(arr[j] + arr[i]);
        }

        ll ans = 0;;
        for (set<int>::iterator i = vec.begin(); i != vec.end(); i++)
            ans += *i;
        printf("%I64d\n", ans);
    }
    return 0;
}