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