PTA 补充题库 7-21 找不同

这是一个签到题，非常简单。一群网友在网上在玩游戏，看谁是最与众不同的，每一个人都单独写一个数字，然后依次上交，谁的数据没有和其他人重复，谁就赢了，如果有很多人都与众不同，那么第一个做到的才是真正的与众不同。

输入格式:

输入是一个测试用例，首先给出网友个数N，之后依次给出N个正整数，给出的正整数和N都不超过10的5次方。

输出格式:

对每一组输入，输出与众不同的那个数，如果没有，输出None。

输入样例1:

在这里给出一组输入。例如：

8 1 2 3 4 4 5 3 1

输出样例1:

在这里给出相应的输出。例如：

2

输入样例2:

在这里给出一组输入。例如：

8 1 2 3 4 4 3 2 1

输出样例2:

在这里给出相应的输出。例如：

None

代码：

#include<stdio.h>

int main()
{
	int a[100000];
	int n;
	scanf("%d", &n);
	int z = 0;
	int count = 0;
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &a[i]);
	}
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
		{
			if (a[i] != a[j])
			{
				z += 1;
			}
		}
		if (z == n - 1)//与众不同的那个数
		{
			printf("%d", a[i]);
			count += 1;
			break;//第一个做到的才是真正的与众不同
		}
		z = 0;
	}
	if (count == 0) printf("None");
	return 0;
}