华为机试 - HJ9 提取不重复的整数

描述

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

保证输入的整数最后一位不是 0 。

数据范围： 1<=n<=10^8

输入描述：

输入一个int型整数

输出描述：

按照从右向左的阅读顺序，返回一个不含重复数字的新的整数

示例1

输入：

9876673

输出：

37689

#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main(){
	int n,tmp;
	int a[10]={0,1,2,3,4,5,6,7,8,9};
	memset(a,0,sizeof(a));
	scanf("%d",&n);
	while(n){
		tmp=n%10;
		n=n/10;
		if(a[tmp]==0){
			printf("%d",tmp);
		}
		a[tmp]=1;
	}
	printf("\n");
    return 0;
}