Add one minus one

#include <stdio.h> 
#include <algorithm>
using namespace std;
int a[1100];
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int n,sum=0;
		scanf("%d",&n);
		for(int i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
			sum+=a[i];
		}
		if(sum%n==0)
		{
			printf("%d\n",n);
			printf("0\n");
		}
		else
		{
			printf("%d\n",n-1);
			printf("%d\n",min(sum%n,n-sum%n));
		}
	}
	return 0;
}

题解:

这题我一看竟然不会,直到学长讲了之后好简单啊,这题不会真的菜啊!这道题可以先把所有的数相加,然后sum%n,看看是否等于0,最主要的是不等于0 时那个min(sum%n,n-sum%n)

Description

给出n个数,每次可以选择两个数进行操作(即:一个数+1,另一个数-1;注意二者的值都变化;例:选择4与2进行操作,可以是4-1=3与2+1=3)。
问经过数次操作,最多能够得到多少个相同的数。
在保证得到的相同的数的数目最多的情况下,新生成的n个数中最大值与最小值的差最小为多少?

Input

输入包含一个整数T(1<=T<=100),代表T组测试数据。
每组测试数据,输入一个整数n(1<=n<=1000)。
接下来输入一个整数序列a[0],a[1],a[2]...a[n-1],其中0<a[i]<=100000(0<=i<=n-1)。

Output

对于每组测试样例,输出包含两部分:
第一行输出一个整数x,代表经过数次操作,最多能够得到的相同的数的数目。
第二行输出一个整数y,代表在保证得到的相同的数的数目最多的情况下,新生成的n个数中最大值与最小值的差最小为多少

Sample Input 1 

2
2
1 1
4
3 3 2 1

Sample Output 1

2
0
3
1

猜你喜欢

转载自blog.csdn.net/qq_42434171/article/details/81631077
one