剔除相关数 （C语言代码）

#include<bits/stdc++.h>
using namespace std;
int len(int n)
{
	int L=0;
	while(n)
	{
		n/=10;
		L++;
	}
	return L;
}
int f( int a ,int b)
{
	int n[100],m[100],i=0,j=0;
	while(a)
	{
		n[i++]=a%10;
		a/=10;
	}
	while(b)
	{
		m[j++]=b%10;
		b/=10;
	}
	sort(n,n+i);
	sort(m,m+j);
	for(int k=0;k<i;k++)
		if(n[k]!=m[k]) return 0;
	return 1;
}
int main()
{
	int n;
	while(cin>>n&&n!=0)
	{
		
		int dp[1000]={0};
		int a[1000],p=0;
		for(int i=0;i<n;i++)
			cin>>a[i];
		sort(a,a+n);
		for(int i=0;i<n;i++)
			for(int j=i+1;j<n;j++)
				if( (len(a[i])==len(a[j]) )&& f(a[i],a[j]) )

					dp[i]=1,dp[j]=1;	
				
			for(int i=0;i<n;i++)
				if(dp[i]==0)
				{
					cout<<a[i]<<" ";
					p++;
				}
		if(p!=0) cout<<endl;
		else cout<<"None"<<endl;
	}
	
	return 0;
 }

解题思路:

注意事项:

参考代码: