openjudge 1.9.13 整数去重

OpenJudge - 13:整数去重

---

解题思路：

1.由题可知，对于一串数字，要求去掉重复的数字，并且如果一个数字出现多次的话，只打印第一次出现的位置

2.将这串数字存入到数组中后，因为这串数字是无序的，所以我们无法利用排序来去重，这样数字的顺序会被打乱，所以我们想到利用打标记的方法

3.题中说明，这些数都是大于10小于100的数，那么我们可以从数组第一项开始遍历，依次判断后面的所有数字，有没有与他相同的，如果有，将这个位置的元素值设为0，打上标记

4.那么遍历的条件也很清晰了，如果当前元素的值不为0的话，则开始遍历，遍历到哪个位置呢，需不需要遍历到最后一个数字呢？简单手动模拟一下，是需要的，如果最后一个数字和之前的重复，那么他会被标记为0，但如果这个数字没有出现过，是需要打印出来的，所以最后一位数字也需要判断

---

#include<bits/stdc++.h>
using namespace std;
int a[20005];//定义一维数组，用来存放数据 
int main()
{
	int n,max=0,sum=1;
	cin>>n;

	for(int i=1;i<=n;i++)
	cin>>a[i];//输入数据到数组中 

	for(int i=1;i<=n;i++)//依次遍历每个元素值 
	{
		for(int j=i+1;j<=n;j++)//依次遍历该位置后面的所有元素 
		{
			if(a[i]==a[j]&&a[i]!=0)//如果该数字和后面的有一样的，并且该数字不为0 
			a[j]=0;//将该数字值变为0 
		}
	}

	for(int i=1;i<=n;i++)//依次遍历数组 
	{
		if(a[i]!=0)//如果不为0 
		cout<<a[i]<<" ";//输出该数字 
	}
	return 0;
}