码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2015-02-24 11:23:30      阅读:182      评论:0      收藏:0      [点我收藏+]

标签:

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

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

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

  

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 #include <set>
 5 #include <algorithm>
 6 using namespace std;
 7 
 8 typedef __int64 LL;
 9 const int maxn = 100 + 5;
10 LL a[maxn];
11 set<LL> s;
12 set<LL>::iterator ps;
13 
14 int main()
15 {
16     int n;
17     while (scanf("%d", &n) != EOF)
18     {
19         for (int i = 0; i <= maxn; i++)
20             s.clear();
21         for (int i = 0; i < n; i++)
22             scanf("%I64d", &a[i]);
23         for (int i = 0; i < n; i++)
24         {
25             for (int j = i+1; j < n; j++)
26                 s.insert(a[i] + a[j]);
27         }
28         LL ans = 0;
29         for (ps = s.begin(); ps != s.end(); ps++)
30             ans += *ps;
31         printf("%I64d\n", ans);
32     }
33     return 0;
34 }

 

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

标签:

原文地址:http://www.cnblogs.com/windysai/p/4298498.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!