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

Bestcoder Round8

时间:2014-09-09 10:57:28      阅读:248      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   os   io   ar   for   数据   div   

4989Summary

既然用C++了就偷懒直接用STL大法了

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main()
{
    int n;
    while (cin >> n)
    {
        vector<long long> vec,temp;
        long long a;
        //读取数据
        while (n--){
            cin >> a;
            temp.push_back(a);
        }
        //计算加法,压入vec中    
        int i, j;
        for (i = 0; i < (int)temp.size() - 1;i++)
        for (j = i + 1; j < (int)temp.size(); j++)
            vec.push_back(temp[i] + temp[j]);
        //排序,去重
        sort(vec.begin(), vec.end());
        vector<long long>::iterator ite_end;
        ite_end = unique(vec.begin(), vec.end());
        vec.erase(ite_end, vec.end());
        //遍历求和
        long long sum=0;
        vector<long long>::iterator ite;
        for (ite = vec.begin(); ite != vec.end(); ite++)
            sum += *ite;
        cout << sum << endl;
    }
    return 0;
}

 

Bestcoder Round8

标签:style   blog   color   os   io   ar   for   数据   div   

原文地址:http://www.cnblogs.com/pusidun/p/3961431.html

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