关于P1012求hack

#include<bits/stdc++.h>
using namespace std;
int n;
int a[100];
bool cmp(int a1,int a2){
	int k1[10]={0};
	int k2[10]={0};
	int i=1;
	while(a1!=0||a2!=0){
		k1[i]=a1%10,k2[i]=a2%10;
		a1/=10,a2/=10,i++;
	}
	i--;
	int j=i,k=i; 
	while(k1[j]==0) j--;
	while(k2[k]==0) k--;
	for(;j>=1&&k>=1;) {
		if(k1[j]!=k2[k]) return k1[j]>k2[k];
		else j--,k--;
	}
	if(j==0) j++;
	if(k==0) k++;
	return k1[j]>k2[k];
}
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	sort(a+1,a+n+1,cmp);
	for(int i=1;i<=n;i++) cout<<a[i]; 
	return 0;
}