河南省之6 奇怪的排序
1 #include<stdio.h> 2 #include<algorithm> 3 #include<stdlib.h> 4 using namespace std; 5 6 typedef struct 7 { 8 int x; 9 int y; 10 }node; 11 12 int fun(int a) 13 { 14 int t=0; 15 while(a) 16 { 17 t=t*10+a%10; 18 a=a/10; 19 } 20 return t; 21 } 22 23 int cmp(const node a,const node b) 24 { 25 return a.y<b.y; 26 } 27 28 int main() 29 { 30 int i,j,n,m,t; 31 node a[55]; 32 scanf("%d",&t); 33 while(t--) 34 { 35 scanf("%d%d",&n,&m); 36 for(i=n,j=0;i<=m;i++,j++) 37 { 38 a[j].x=i; 39 a[j].y=fun(i); 40 } 41 sort(a,a+j,cmp); 42 for(i=0;i<j-1;i++) 43 printf("%d ",a[i].x); 44 printf("%d\n",a[i].x); 45 } 46 return 0; 47 }