题目描述
哈哈,大家对地球上的排序规则都比较清楚了吧!可是火星上的规则跟地球上的不一样。地球上的十个数字的顺序是{0,1,2,3,4,5,6,7,8,9},火星上的却是{0,8,1,5,2,3,9,4,7,6}。好在火星上基本数字也是十个,也是十进制,因此,很容易推得9<80<88<81<… 请根据火星上的规则对火星数进行从小到大的排序。
输入
第一行为Case,表明接下来有Case组输入数据,每组数据的开头为N,表明该行接下来有N个数,然后是N个火星数中间以一个空格隔开
输出
每组输出只占一行,为N个经过火星排序的数
样例输入
4 4 1 2 3 4 2 21 88 3 756 12 3 3 1 98 46
样例输出
1 2 3 4 88 21 3 12 756 1 98 46
#include<stdio.h>
#include<algorithm>
using namespace std;
struct num{
int x,y;
}a[105];
int di(int x)
{ int i,s=0,z=1;
int b[10]={0,2,4,5,7,3,9,8,1,6};
while(x!=0){
i=x%10;
s=s+b[i]*z;
z=z*10;
x=x/10;
}
return s;
}
int cmp(num x,num y)
{
return x.y<y.y;
}
int main()
{
int i,j,t,n;
scanf("%d",&t);
for(i=0;i<t;i++)
{
scanf("%d",&n);
for(j=0;j<n;j++)
{
scanf("%d",&a[j].x);
a[j].y=di(a[j].x);
}
sort(a,a+n,cmp);
for(j=0;j<n;j++)
printf("%d ",a[j].x);
printf("\n");
}
}