NYOJ540 奇怪的排序

原题链接

在没有更好的方法前，最笨的方法就是最好的方法。

#include <cstdio>
#include <cstdlib>

int cmp(const void *a, const void *b){
	int aa = *(int *)a, bb = *(int *)b;
	int i = 0, j = 0;
	while(aa){
		i = i * 10 + aa % 10;
		aa /= 10;
	}
	while(bb){
		j = j * 10 + bb % 10;
		bb /= 10;
	}
	return i - j;
}

int main(){
	int t, a, b, *vec;
	scanf("%d", &t);
	while(t-- && scanf("%d%d", &a, &b)){
		int count = b - a + 1;
		vec = (int *)malloc(sizeof(int) * count);
		for(int i = 0; i != count; ++i)
			vec[i] = a + i;
		qsort(vec, count, sizeof(int), cmp);
		int ok = 1;
		for(int i = 0; i != count; ++i)
			if(ok) printf("%d", vec[i]), ok = 0;
			else printf(" %d", vec[i]);
		printf("\n");
		free(vec);
	}
	return 0;
}