CF1728A Colored Balls: Revisited 题解

【题目传送门】

思路

因为球的总数为奇数，所以肯定会剩下一颗球，因此每次都往数量小的拿，那么最后剩下的球一定是最初数量最多的小球的编号。因为假设最多的少一颗，那么将可以拿完，最后少的那一颗将是最后一颗。

CODE

#include <bits/stdc++.h>
#define int long long
using namespace std;
int t,n,s;
signed main(){
	cin>>t;
	while(t--){
		int ans=0,k=0;
		cin>>n;
		for(int i=1;i<=n;i++){
			cin>>s;
			if(k<s){
				k=s;
				ans=i;
			}
		}
		cout<<ans<<endl;
	}
}