ZZULIOJ 1204: 剔除相关数

题目描述
一个数与另一个数如果含有相同数字和个数的字符，则称两数相关。现有一堆乱七八糟的整数，里面可能充满了彼此相关的数，请你用一下手段，自动地将其剔除。
输入
多实例测试。每组数据包含一个n(n<1000)，和n个int范围内的正整数。若n为0，表示结束。
输出
多实例测试。每组数据包含一个n(n<1000)，和n个int范围内的正整数。若n为0，表示结束。
样例输入
8
213 667 3 213 43 34 677 2
3
322 232 232
0
样例输出
2 3 667 677
None

思路：把要进行判断的两个数字各位的数存入两个数组判断个数是否相同。

#include<stdio.h>
#include<algorithm>
using namespace std;
int q(int a, int b){
	int m[1010] = { 0 };
	int n[1010] = { 0 };
	int len1 = 0, len2 = 0, max1 = -1, max2 = -1;
	while (a){
		if (a % 10 > max1)max1 = a % 10;
		m[a % 10]++;
		a /= 10;
	}
	while (b){
		if (b % 10 > max2)max2 = b % 10;
		n[b % 10]++;
		b /= 10;
	}
	if (max1 != max2)return 0;
	else {
		for (int i = 0; i <= max1; i++)
			if (m[i] != n[i])return 0;
	}
	return 1;
}
int main(){
	int n;
	int len = 0;
	int a[1010];
	while (~scanf("%d", &n) && n != 0){
		for (int i = 0; i < n; i++)
			scanf("%d", &a[i]);
		sort(a, a + n);
		int flag = 0;
		for (int i = 0; i < n; i++){
			flag = 0;
			for (int j = i + 1; j < n; j++)
				if (q(a[i], a[j]) == 1){
					a[j] = -1, flag = 1;
				}
			if (flag == 1)a[i] = -1;
		}
		int flag1 = 1;
		for (int i = 0; i < n; i++)
			if (a[i] != -1)
				printf("%d ", a[i]), flag1 = 0;
		if (flag1 == 1)printf("None");
		printf("\n");
	}
	return 0;
}