Move cards

最新推荐文章于 2021-03-30 21:07:53 发布

「已注销」

最新推荐文章于 2021-03-30 21:07:53 发布

阅读量880

点赞数

分类专栏： soj 文章标签： 1005

本文链接：https://blog.csdn.net/bo_jwolf/article/details/16105019

版权

soj 专栏收录该内容

51 篇文章 0 订阅

订阅专栏

// Move cards.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include<iostream>
#include<cstdio>

using namespace std;

const int maxn = 105;
int num[ maxn ];

int main()
{
	int Case, n;
	cin >> Case;
	
	while( Case-- ){
		cin >> n;int sum = 0;
		for( int i = 0; i < n; ++i ){
			cin >> num[ i ];
			sum += num[ i ];
		}
		int ave = sum / n, ans = 0, temp1;
		//cout << sum << " " << ave << endl;
		for( int i = 0; i < n - 1; ++i ){
			if( num[ i ] < ave ){
				num[ i + 1 ] += num[ i ] - ave;
				ans++;
			}
			else if( num[ i ] > ave ){
				num[ i + 1 ] += num[ i ] - ave;
				ans++;
			}
		}
		cout << ans << endl;
	}
	return 0;
}