zzulioj1898 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

思路：判断和对y取余是否为0，是的话输出n，否则输出n-1（可以把其他的数都转变为1，然后其他的都给加到一个数里）。

代码：

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