C语言基础题——间谍读取

你会得到一个数组包括𝑛个 正整数。众所周知，在这个数组中，除一个数之外的所有其他数字都是相同的（例如，在数组中[4,11,4,4][4,11,4,4]除 1 外的所有数字都等于4).

打印不等于其他元素的元素的索引。数组中的数字从 1 开始编号。

输入

第一行包含一个整数𝑡，表示有 t个测试用例。

每个测试用例的第一行包含一个整数𝑛 (3≤n≤100） — 数组的长度.

每个测试用例的第二行包含𝑛个整数 。

保证每个测试用例中只有一个数字与其他所有数字是不相等的。

输出

对于每个测试用例，输出一个整数 — 不等于其他元素的元素的索引。

例如：

输入：

4
4
11 13 11 11
5
1 4 4 4 4
10
3 3 3 3 10 3 3 3 3 3
3
20 20 10

输出：

2
1
5
3
 

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int main()
{
	int t; int s; int j[100]; 
	scanf("%d", &t);//输入测试用例个数
	for(s=0;s<t;s++)
	{
		int n=0; int i; int a[100];int p=0;
		scanf("%d", &n);//输入每一个用例中数组的长度
		for (i = 0; i < n; i++)
		{
			scanf("%d",&a[i]);//输入每一个数字
		}
		 if(a[0]==a[1])//思想简单：比较特殊的前两个，如果相等那么间谍肯定在后面里找。
			 while (1) 
			 {
				 i = 2;
				 if (a[i] != a[0])
				 {
					 j[s] = i + 1;
					 break;
				 }
			 }
		 if (a[0] != a[1])//如果不相等，那就在后面随便找一个跟其中一个比较，结果就出来了。
		 {
			 if (a[0] == a[2])
				 j[s] = 2;
			 else
				 j[s] =1;
		 }
	}
	s = 0;
	while (s < t)//注意s是从0开始计数，而题目里索引是从1开始计数，所以要注意！
	{
		printf("%d\n", j[s]);
		s++;
	}

	return 0;//总结：此方法并不是什么很高妙方法，应该说是个很蠢的方法，这是自己当前想到的方法就打出来了，欢迎大家分享更好的方法。
}