【zzulioj 1898 985的数字难题】

985的数字难题

Description
985有n个数，已知每次操作可以将其中不相同的两个数一个加一、一个减一，操作次数不限。
问他最多可以得到多少个相同的数。

Input
第一行输入一个整数t，代表有t组测试数据。
每组数据占两行，第一行输入一个n代表元素个数，下面一行输入n个整数a[]。
注：1 <= t <= 30，1 <= n <= 1e4，1 <= a[] <= 1e3。

Output
输出一个整数代表最多可以得到多少个相同的数。

Sample Input
2
3
1 1 1
2
2 3Sample Output
3
1

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