asd

#include<iostream>
#include<cstdio>
#include<queue>
using namespace std;
priority_queue<int>que;
int main()
{
    int n;
    cin>>n;
    for(int i=0,x;i<n;i++)
    {
        cin>>x;
        que.push(-x);
    }
    int ans=0;
    for(int i=1,tmp;i<n;++i)
    {
        tmp=que.top();
        ans-=que.top();
        que.pop();
        tmp+=que.top();
        ans-=que.top();
        que.pop();
        que.push(tmp);    
    }
    cout<<ans;
    return 0;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Day3上午解题报告

    预计分数:100+40+50=190 实际分数:100+40+50=190 T1 https://www.luogu.org/problem/show?pid=...

    attack
  • P1021 邮票面值设计

    题目描述 给定一个信封,最多只允许粘贴N张邮票,计算在给定K(N+K≤15)种邮票的情况下(假定所有的邮票数量都足够),如何设计邮票的面值,能得到最大值MAX,...

    attack
  • 3555: [Ctsc2014]企鹅QQ

    Description PenguinQQ是中国最大、最具影响力的SNS(Social Networking Services)网站,以实名制为基础,为用户提供...

    attack
  • LintCode 余弦相似度题目分析代码

    给你两个相同大小的向量 A B,求出他们的余弦相似度 返回2.0000 如果余弦相似不合法 (比如 A = [0] B = [0]).

    desperate633
  • Amax K40 Linux GPU服务器重装记录

    因为这台GPU服务器闲置了很久,经过这两天的安装,现在基本能用了。整个过程其实挺坎坷的,因此记录下此次安装过程中遇到的坑,后面好参考。服务器从原先的OpenSu...

    王云峰
  • 最常见面试算法之位 1 的个数

    编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量))。

    semlinker
  • 百练OJ 1017 2801

    一、1017填箱子      这个题题目读起来有些晦涩,如果按题目给的条件很难找到突破口,需要事先计算一下每种CP(产品)在没装满的情况下还需要的其他CP数。(...

    CloudDeveloper
  • leetcode-908-最小差值 I

    给定一个整数数组 A,对于每个整数 A[i],我们可以选择任意 x 满足 -K <= x <= K,并将 x 加到 A[i] 中。

    chenjx85
  • 透过源码学习设计模式5—状态模式和Spring状态机

    状态模式即允许一个对象在其内部状态改变时改变它的行为。对象看起来似乎修改了它的类,换句话说状态模式把所研究的对象的行为包装在不同的状态对象里,每一个状态对象都属...

    java达人
  • LeetCode 32. Longest Valid Parentheses

    ShenduCC

扫码关注云+社区

领取腾讯云代金券