读题点 这里

题意简述

nn 种颜色的球,第 ii 种颜色的球有 cnticnt_{i} 个(保证球的总数为奇数),每次可以拿走两个颜色不同的球,最后一定会剩下一种颜色的球。请输出剩下的颜色可能是什么(任意一种可能即可)。

思路分析

我们不难得到,最后被取走的一种颜色,这种颜色的球数量一定最多。

因为保证球的数量为奇数个,所以一定会剩下一种颜色的球,故不需要再特判球被取完的情况。

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include<bits/stdc++.h>
using namespace std;

int T,n;

int main(){
cin>>T;
while(T--){
cin>>n;
int a,maxx=-1,maxi=0;
for(int i=1;i<=n;i++){
cin>>a;
if(a>maxx){
maxx=a;
maxi=i;
}
}
cout<<maxi<<endl;
}
//system("pause");
return 0;
}