HDU 4967 A simple water problem
来源:互联网 发布:cookie统计uv存数据 编辑:程序博客网 时间:2024/05/20 18:46
#include <cstdio>#include <iostream>#include <queue>using namespace std;void solve(){ priority_queue<int> mypq; int n; scanf("%d", &n); for (int i = 0; i < n; i++) { int x; scanf("%d", &x); mypq.push(x); } int ans = 0; while (!mypq.empty()) { int a = mypq.top(); mypq.pop(); if (!mypq.empty()) { int b = mypq.top(); mypq.pop(); ans += b; a -= b; if (a != 0) mypq.push(a); }else { ans += a; } } printf("%d\n", ans);}int main(){// freopen("input.txt", "r", stdin); int t; scanf("%d", &t); for (int i = 1; i <= t; i++) { cout << "Case #" << i << ": "; solve(); }}
0 0
- HDU 4967 A simple water problem
- HDU - 4974 A simple water problem
- HDU 4974 A simple water problem(贪心)
- hdu 4974 A simple water problem(水题)
- HDU - 4974 A simple water problem
- HDU 4974 A simple water problem
- A simple water problem
- HDU 4974 A simple water problem 模拟(水
- hdu 4974 A simple water problem(数学题)
- hdu - 4974 - A simple water problem(贪心 + 反证)
- hdu - 4974 - A simple water problem(贪心 + 反证)
- hdu 4974——A simple water problem
- HDU4974:A simple water problem
- HDU4974 A simple water problem
- hdu A simple problem
- 【杂题】 HDOJ 4974 A simple water problem
- HDOJ 4974 A simple water problem
- HDU4974 A simple water problem(贪心)
- R语言︱ROC曲线——分类器的性能表现评价
- 临时对象
- PhoneGap极光推送插件使用
- Hibernate一对多关联映射(注解)
- 把字符串转换成整数
- HDU 4967 A simple water problem
- 1091. Acute Stroke (30)
- 在win8系统下,安装TortoiseGit报错2503的解决办法
- POJ 1066 Treasure Hunt [线段相交]【计算几何】
- C程序入门小程序
- 关于安装centos中遇到的问题
- 一张图读懂Java多线程
- 从helloworld开始
- Thinking in React(翻译)