关闭

UVA10954 :Add All(全部相加)

标签: uva
151人阅读 评论(0) 收藏 举报
分类:

作者:xq的acm之路

题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1895

题目大意:n个集合,每次删除两个,求这两个的和的总和。。

思路:优先队列

这题太水了,今晚刷了三个水题,都不想睡觉了。。

代码如下:

#include <iostream>
#include <queue>

using namespace std;

int main()
{
    int n,x;
    while(cin>>n&&n)
    {
        priority_queue<int,vector<int>,greater<int> >q;
        for(int i=0;i<n;i++)
        {
            cin>>x;
            q.push(x);
        }
        int ans=0;
        for(int i=0; i<n-1; i++)
        {
            int a=q.top();
            q.pop();
            int b=q.top();
            q.pop();
            ans+=a+b;
            q.push(a+b);
        }
        cout<<ans<<endl;
    }
    return 0;
}
0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

一次向svn中增加所有新增文件 svn add all new files

以下摘自:《卓有成效的程序员》之自动化         我经常会一次往Subversion里添加一批文件。在使用命令行做这件事时,你必须指定所有想要添加的文件名。如果文件不多的话这还不算太糟...
  • Henry_Wu001
  • Henry_Wu001
  • 2015-05-19 20:20
  • 1984

【Git入门之四】操作项目

1.查看操作日记 《git log》用于查看操作日记详情。因为Git是分布式的,采用SHA1这样的版本号可有效的防止版本冲突。 [cpp] view plaincopy #查看操...
  • jackyvincefu
  • jackyvincefu
  • 2013-10-03 09:56
  • 6604

不要让catalogs搞死你的eclipse

不要让catalogs搞死你的eclipse 楼主终于走出校园,踏上软件职场之路。新人要学的东西有很多,要战胜的东西很多,这些东西除了技术本身,还有对未知领域的恐惧,新接触技术,比如新的框架,可能...
  • zhang5476499
  • zhang5476499
  • 2016-03-29 20:20
  • 7156

UVA 10954 Add All 全部相加 Huffman编码 双队列解

/**========================================== * This is a solution for ACM/ICPC problem * * @...
  • yskyskyer123
  • yskyskyer123
  • 2016-03-03 14:19
  • 219

例题8-11 全部相加(Add All, UVa 10954)

裸的huffman编码。#include #include #include #include #include #include #include #include #include...
  • chcnsn
  • chcnsn
  • 2017-11-19 20:25
  • 45

UVA - 10954 Add All(贪心+优先队列)

Problem F Add All Input: standard input Output: standard output Yup!! The problem name refle...
  • HelloWorld10086
  • HelloWorld10086
  • 2014-09-26 19:10
  • 513

UVa #10954 Add All (例题8-11)

这道题Rujia说第一反应是Huffman编码,所以就模仿Huffman编码的过程来做。 可是Huffman编码保证的是编码长度乘以出现频率总和最小,和这道题求的总和可以等价吗?根据结果来看应该是...
  • ACM_HKBU
  • ACM_HKBU
  • 2015-01-27 10:18
  • 395

[贪心&&优先队列]uva10954 Add All

题意:在数组中拿出两个数相加,再把结果放回数组中再如此反复,求最小的结果是多少,典型的哈弗曼编码的题目。 思路:使用贪心策略,每次都在数组中取出最小的两个数相加,由此得到的结果最小。使用优先队列较为简...
  • u011194165
  • u011194165
  • 2014-03-13 09:43
  • 933

UVA 10954 Add All (贪心 + 优先队列)

Problem F Add All Input: standard input Output: standard output Yup!! The problem name refle...
  • u011217342
  • u011217342
  • 2013-08-16 19:46
  • 961

UVa 10954 - Add All

/* Huffman 编码 */ #include #include #include #include using namespace std; const int MAXN = 5000+...
  • cugfjp
  • cugfjp
  • 2013-05-29 20:34
  • 312
    个人资料
    • 访问:12181次
    • 积分:867
    • 等级:
    • 排名:千里之外
    • 原创:76篇
    • 转载:2篇
    • 译文:0篇
    • 评论:3条