博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
ZOJ4118 Stones in the Bucket
阅读量:5278 次
发布时间:2019-06-14

本文共 671 字,大约阅读时间需要 2 分钟。

水题 给出n个数 只能让某个数-1 或者 让某个数-1另一个数+1 使最后n个数都相等 问最少的操作数

AC代码:

1 #include
2 using namespace std; 3 typedef long long ll; 4 typedef unsigned long long ull; 5 6 ll a[100005]; 7 8 int main(){ 9 ll t, n, k;10 ll ans, sum;11 cin>>t;12 while (t--){13 memset(a, 0, sizeof(a));14 cin>>n;15 ans = 0, sum = 0;16 for (int i = 0; i < n; i++){17 cin>>a[i];18 sum += a[i];19 }20 sum /= n;21 for (int i = 0; i < n; i++)22 if (a[i] > sum)23 ans += a[i] - sum;24 cout<
<

转载于:https://www.cnblogs.com/Misuchii/p/10896902.html

你可能感兴趣的文章
C语言实现字符串IP与整数型IP的相互转换
查看>>
使用Mongoose类库实现简单的增删改查
查看>>
让WebForm异步起来
查看>>
架构师
查看>>
UIDatePicker自定义背景
查看>>
JS 日期比较
查看>>
ORM的单表操作
查看>>
Radar Installation
查看>>
Read and write SD cards in a raw way with dd
查看>>
Android Activity生命周期举例说明(图文)
查看>>
deinstall oracle 11g on linux
查看>>
4. Median of Two Sorted Arrays *HARD* -- 查找两个排序数组的中位数(寻找两个排序数组中第k大的数)...
查看>>
Windows安装MySQL5.7.17
查看>>
JS面向对象与原型
查看>>
编程之美-2.18-数组分割
查看>>
BZOJ4860 Beijing2017树的难题(点分治+单调队列)
查看>>
BZOJ5372 PKUSC2018神仙的游戏(NTT)
查看>>
删除mac 自带的python2.7后,XCODE运行失败,如下图,重装python2.7后解决,以后不敢乱动了。...
查看>>
首次开通blog,以后会慢慢把oneNote和印象笔记的笔记转过来
查看>>
SDN第一次作业
查看>>