Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 259 Solved: 88SubmitStatusWeb 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
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 }
转载于:https://www.cnblogs.com/llal/p/5734473.html
相关资源:JAVA上百实例源码以及开源项目