贪心 Codeforces Round #263 (Div. 2) C. Appleman and Toastman

贪心 Codeforces Round #263 (Div. 2) C. Appleman and Toastman

 

题目传送门

 1 /*  2  贪心:每次把一个丢掉,选择最小的。累加求和,重复n-1次  3 */  4 /************************************************  5 Author :Running_Time  6 Created Time :2015-8-1 13:20:01  7 File Name :A.cpp  8 *************************************************/  9 10 #include <cstdio> 11 #include <algorithm> 12 #include <iostream> 13 #include <sstream> 14 #include <cstring> 15 #include <cmath> 16 #include <string> 17 #include <vector> 18 #include <queue> 19 #include <deque> 20 #include <stack> 21 #include <list> 22 #include <map> 23 #include <set> 24 #include <bitset> 25 #include <cstdlib> 26 #include <ctime> 27 using namespace std; 28 29 typedef long long ll; 30 const int MAXN = 3e5 + 10; 31 const int INF = 0x3f3f3f3f; 32 const int MOD = 1e9 + 7; 33 int a[MAXN]; 34 35 int main(void) { //Codeforces Round #263 (Div. 2) C. Appleman and Toastman 36 int n; ll sum, ans; 37 while (scanf ("%d", &n) == 1) { 38 sum = 0; 39 for (int i=1; i<=n; ++i) { 40 scanf ("%d", &a[i]); sum += a[i]; 41  } 42 if (n == 1) { 43 printf ("%d\n", a[1]); continue; 44  } 45 sort (a+1, a+1+n); 46 ans = sum; 47 for (int i=1; i<n; ++i) { 48 ans += sum; sum -= a[i]; 49  } 50 printf ("%I64d\n", ans); 51  } 52 53 return 0; 54 }

 

转载于:https://www.cnblogs.com/Running-Time/p/4695660.html

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/109377.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • 游戏是怎么赚钱的 – 进阶篇[通俗易懂]

    游戏是怎么赚钱的 – 进阶篇[通俗易懂]首先回答几个常见的问题1、昨天提到的广州神武,其实是广州多益,主打产品叫做神武,感谢评论区勘误,这个公司创始人徐波也是个挺传奇的故事,然而很抱歉,今天不讲八卦,有兴趣的可…

  • phpstorm怎么配置php环境_怎么配置php解释器

    phpstorm怎么配置php环境_怎么配置php解释器http://cn2.php.net/manual/zh/phpstorm安装——>next——>……下载PHP.exe地址:http://www.php.net/配置interp

  • 运行出现Server Tomcat v8.5 Server at localhost failed to start.和A child container failed during start…[通俗易懂]

    出现问题:解决方法:1、看servlet文件中的@WebServlet“()”,里面是否少了/字符,如图:加上即可,有问题随时留言,欢迎您的咨询!转载于:https://www.cnblogs.com/weibanggang/p/9303015.html…

  • 数据恢复案例之Linux服务器数据恢复成功案例

    数据恢复案例之Linux服务器数据恢复成功案例一、服务器数据恢复故障描述介绍数据恢复案例前照例先介绍故障服务器的物理状况。本次数据恢复的服务器是linux操作系统,某品牌730系列服务器,MD3200系列存储。导致数据丢失的原因是机房意外断电导致系统无法正常启动,客户管理员对无法访问的服务器进行了修复操作后进入系统查看数据,服务器部分文件已经丢失。于是客户管理员联系了数据恢复中心进行服务器数据恢复。二、服务器数据恢复故障分析1.备…

  • jQuery弹出深色系层菜单

    低调奢华jQuery弹出层菜单,使用新版的jQuery库,兼容多种浏览器。Demo展示:http://hovertree.com/texiao/layer/3/本特效可以作为网站的引导页,使用jQ

    2021年12月24日
  • 使用Redis实现优先级队列

    使用Redis实现优先级队列优先级队列是一种如先进先出队列和堆栈数据结构的抽象数据类型。所不同的是每一个元素关联一个“优先级”。优先级高的元素比优先级低的元素优先得到处理。本文讲解如何基于Redis的SORTEDSET数据类型实现优先级队列。SORTEDSET中元素关联一个SCORE,可以按SCORE有序查询元素。优先级队列基本操作实现如下:is_empty:查看队列是否为空。使用EXISTS命…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号