1178 寻找重复数字（易懂）

题目描述

输入n（n<100）个整数，不排序直接查找并输出所有重复的数字。

输入要求

先输入一个整数n，表示这个测试实例的数值的个数，跟着输入这n个整数,每个整数都不大于100。

输出要求

如果存在有重复的数字则依次输出，两个数字之间用空格间隔，如果不存在重复的数字，则输出-1。

输入样例

7 5 4 3 2 1 2 4

输出样例

4 2

 

#include<cstdio>
int main()
{
	int n,i,j,a[101],b[101],set[101]={0},zll=0;//zll用于标记输出格式，以及标记是否有重复数字。 
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);//创建两个相同值数组（也可以用一个） 
		b[i]=a[i];//为了易懂创建两个数组； 
	}
	for(i=0;i<n;i++){//宇宙大暴力 
		for(j=i+1;j<n;j++){
			if(a[i]==b[j]&&set[a[i]]==0&&zll==0){//只要第一次碰到相同值，set[值]会被标记为1； 
				printf("%d",a[i]);
				set[a[i]]=1;
				zll=1;
			}
			if(a[i]==b[j]&&set[a[i]]==0&&zll==1){//上面和这里的if都是为了格式才弄了两次。 
				printf(" %d",a[i]);
				set[a[i]]=1;
			}
		}
	}
	if(zll==0){//若zll一直为0，说明就没有进入上面那两个条件语句，也就是说没有重复数字呗。 
		printf("-1");
	}
	printf("\n");
}