华为OJ（提取不重复的整数）

描述：输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。

知识点：数组

题目来源：内部

整理练习阶段：初级

运行时间限制：10sec

内存限制：128MByte

输入：输入一个int型整数输出：按照从右向左的阅读顺序，返回一个不含重复数字的新的整数（首位不能为0，例如1010，则输出1）

样例输入：9876673

样例输出：37689

#include<iostream>
#include<string>
#include<list>
using namespace std;
int main()
{	
	int a[10]={0};	
	int n,number=0;	
	cin>>n;
	if(n==0)//如果输入0，输出0
		number=0;
	else
	{
		
		while(n)
		{
			
			if(a[n%10]==0)//如果未出现，对应标志a中变为1，同时加到对应数位。
				{
					a[n%10]++;
					number=number*10+n%10;
				}			
			n=n/10;
		}
	}
	
	cout<<number<<endl;	
	//system("pause");
	return 0;
}