985有n个数,已知每次操作可以将其中不相同的两个数一个加一、一个减一,操作次数不限。
问他最多可以得到多少个相同的数。
标签:
输出一个整数代表最多可以得到多少个相同的数。
1 #include<cstdio> 2 int main() 3 { 4 int t; 5 scanf("%d",&t); 6 while(t--) 7 { 8 int n,a; 9 scanf("%d",&n); 10 int sum = 0; 11 for(int i = 0;i < n;i++) 12 { 13 scanf("%d",&a); 14 sum+=a; 15 } 16 if(sum%n==0) 17 printf("%d\n",n); 18 else 19 printf("%d\n",n-1); 20 } 21 return 0; 22 }
标签:
原文地址:http://www.cnblogs.com/llal/p/5734473.html