uva11300分金币随机选择算法

完美代码

于 2017-04-19 23:03:23 发布

阅读量2.7w

点赞数 1

CC 4.0 BY-SA版权

谢绝转载-https://update.blog.youkuaiyun.com

本文链接：https://blog.youkuaiyun.com/update7/article/details/70247326

编程. 同时被 2 个专栏收录

578 篇文章 ¥299.90 ¥399.90

订阅专栏

编程..

570 篇文章 ¥299.90 ¥399.90

订阅专栏

该问题探讨了在一群人围成一圈的情况下，如何通过最少的硬币交换使得每个人手中的硬币数量相同。参与者只能与其相邻的人交换硬币。寻找解决这一问题的高效算法是关键。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：

ｎ个人围成一圈，每个人都有一些硬币，，每个人只能给左右相邻的人硬币，问最少交换几个硬币，使每个人硬币一样多；

//没用随机选择算法也可以过
//本题其实就是求各个点到中位数的和
/*
Accepted	16 sec ago 随机选择算法，时间复杂度n 
Accepted	1 min ago 排序，时间复杂度n*logn 
*/
#include<cmath>
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=1000000+10;
long long a[maxn],c[ma

了解本专栏