Add one minus one 2

描述

 

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

输入

 

输入包含一个整数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）。

输出

 

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

输入样例 1 

2
2
1 1
4
3 3 2 1

输出样例 1

2
0
3
1

题意很清楚：简单来说，假如n个数，他们的和要是可以整除n,无数次加减1之后，必然可以得到n个一样的数，差值为0；

假如不能被整除，必然可以分为n-1个一样的数，对剩下那个数进行讨论就行了，假如那个数大于(n-1)，必然可以分配给剩下那

n-1个数，比如6 2 2 2 2 2（这样答案是（5,4）） ，这个6 就可以分配给其余5个2，变成1 3 3 3 3 3 ,答案是（5,2），我们要记录下最小值。

见代码：(玄学AC)

#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
ll a[100000];
int main(){
	int t,n;
	cin>>t;
	while(t--){
	   cin>>n;
	   ll sum=0;
	   for(int i=0;i<n;i++){
	   	    cin>>a[i];
			sum+=a[i];
	   }
	   ll mod=sum%n;   //余数 
	   ll avr=sum/n;   //平均数 
	   ll ans;         //个数 
	   ll dif;         //差值 
	   if(mod==0){ 
	      dif=0;ans=n;
	   }
	   else if(mod>=n-1){ // 之前这里写的是mod>=sum/n，不知道错在哪 
		 dif=(avr+1)*n-sum;
		   ans=n-1;
	   }
	   else {
	   	   dif=min(mod,avr-mod);  //余数，平均数和余数的差，取较小的一个 
		   ans=n-1;	  
	   }
	   cout<<ans<<endl<<dif<<endl;	
	}
	return 0;
}