985的数字难题
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 259 Solved: 88
Submit Status Web Board
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 3
Sample Output
3 1
#include<cstdio> #include<cmath> int main() { int t,n,a[10000+100],av,sum; scanf("%d",&t); while(t--) { sum=0; av=0; scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%d",&a[i]); sum+=a[i]; } av=sum/n; if(av*n==sum) printf("%d\n",n); else printf("%d\n",n-1); } }