题解 CF1512A【Spy Detected!】

概述

题号	难度	\(AC\)时间及记录
\(\texttt{CF1512A}\)	\(\texttt{洛谷难度:暂无评定}\)	\(\texttt{On 2021/04/14}\)

解析

题意大概就是：
有 \(T\) 组数据，在 \(n\) 个数中找到那个不一样的数，输出他的下标。
我们排个序以后会发现只有两种情况：

• 在首位。
• 在最后。

然后讨论一下，再输出即可。
当然，这种讨论是建立在 \(n\geq 3\) 的前提下的，题目的数据范围中也有写到。
时间复杂度：\(\mathcal{O(Tnlogn)}\)

/*
Author:Xsmyy
Problem:CF1512C
Date:2021/04/10
*/
#include<bits/stdc++.h>
#define BetterIO ios::sync_with_stdio(false)
using namespace std;
int Array[101],Brray[101];
int main(void)
{
	BetterIO;
	#ifndef ONLINE_JUDGE
	freopen("SampleIN.in","r",stdin);
	#else
	#endif
	register int Case;cin>>Case;
	while(Case--)
	{
		register int N;
		cin>>N;
		register int i;
		for(i=1;i<=N;i++)cin>>Array[i],Brray[i]=Array[i];
		sort(Array+1,Array+N+1);
		if(Array[1]!=Array[2])
		{
			for(i=1;i<=N;i++)if(Array[1]==Brray[i])
			{
				cout<<i<<endl;
				break;
			}
		}
		else
		{
			for(i=1;i<=N;i++)if(Array[N]==Brray[i])
			{
				cout<<i<<endl;
				break;
			}
		}
	}
	return 0;
}