SGU 186.The Chain

看懂题就是水题。。。

code

#include <iostream>
#include <algorithm>
using namespace std;
int a[110], n, l, r, ans;
int main()
{cin >> n;for (int i = 0; i < n; i++)cin >> a[i];r = n - 1;sort (a, a + n);while (l < r) {a[l]--, r--;if (!a[l]) l++;ans++;}cout << ans;return 0;
}

转载于:https://www.cnblogs.com/keam37/p/3950015.html

SGU 186.The Chain相关推荐

史上最全的SGU题目分类
由于SGU上神题遍地,特列此表,便于训练时分类训练. 101 Domino 欧拉路 102 Coprime 枚举/数学方法 103 Traffic Lights 最短路 104 Little Shop ...
HDU 3487 Play with Chain | Splay
Play with Chain Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) ...
SGU 286 Ancient decoration(Euler路径+二分匹配)
http://acm.sgu.ru/problem.php?contest=0&problem=286 先找欧拉回路,再做二分匹配,输出匹配有一道题和这个很像:HDU 3551 Hard P ...
docker报错：driver failed programming external connectivity on endpoint, iptables:No chain by that name
docker 报错: Error response from daemon: Cannot restart container hello: driver failed programming ext ...
Pyhton 内置 itertools 模块chain、accumulate、compress、drop、take等函数使用
Python 内置的 itertools 模块使用了 yield 生成器. 1. chain 拼接迭代器 chain 函数实现元素拼接,原型如下,参数 * 表示可变的参数: chain(*iterab ...
设计模式之职责链模式(Chain of Responsibility)摘录
23种GOF设计模式一般分为三大类:创建型模式.结构型模式.行为模式. 创建型模式抽象了实例化过程,它们帮助一个系统独立于如何创建.组合和表示它的那些对象.一个类创建型模式使用继承改变被实例化的类,而 ...
职责链模式(Chain of Responsibility)（对象行为型）
1.概述你去政府部门求人办事过吗?有时候你会遇到过官员踢球推责,你的问题在我这里能解决就解决,不能解决就推卸给另外个一个部门(对象).至于到底谁来解决这个问题呢?政府部门就是为了可以避免屁民的请求与 ...
1106 Lowest Price in Supply Chain
1. 本题和1090 Highest Price in Supply Chain适成对比,都是先构建一棵树,但本题是求最小层数和个数,链接题是求最大层数和个数.在极值更换和个数更新方面,两道题是一样的 ...
EOS Chain/Wallet RPC API的PHP开发包
2019独角兽企业重金招聘Python工程师标准>>> 介绍一个EOS Chain/Wallet RPC API的PHP开发包. 开始你可以查看EOS的RPC API参考,但要注意 ...

SGU 186.The Chain

SGU 186.The Chain相关推荐

最新文章

热门文章