翻转快排

J - ！

Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%lld & %llu

Submit  Status

Description

给你一组正整数，请编写一个程序把每个整数翻转，然后按升序排序输出，翻转后前面的零要消掉。

Input

第一个整数n（1≤n≤10⁶）表明有多少个数字需要处理，接下来是n个整数。整数已空格分开，每行可以有任意多的整数。输入的整数≤10¹² 。

Output

n行排好序的整数。

Sample Input

10 5 2233 
1601 90100 13009 802 
50000000 
301 7654321 
210

Sample Output

5 
5 
12 
103 
109 
208 
1061 
3322 
90031 
1234567

这道题用到了快排 首先要翻转过来然后再排序就完了

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51

#include<stdio.h>
#include<string.h>
#include<math.h>
int i,j;
int m,k;
long long int n[1000000],d;
long long int p,q[1000000];
void qsort(long long int a[],int l,int r)
{
    long long int x=a[l];
    int i=l,j=r;
    if(l>=r)
        return ;
    while(i<j)
    {
        while(i<j && a[j]>=x)
            j--;
        a[i]=a[j];
        while(i<j && a[i]<=x)
            i++;
        a[j]=a[i];
    }
    a[i]=x;
    qsort(a,l,i-1);
    qsort(a,i+1,r);
}
int main()
{
    while(~scanf("%d",&m))
    {
        for(i=0; i<m; i++)
        {
            scanf("%lld",&n[i]);
        }
        for(i=0; i<m; i++)
        {
            p=0;
            while(n[i])/* 逆置 */
            {
                d=n[i]%10;
                p=10*p+d;
                n[i]/=10;
            }
            q[i]=p;
        }
        qsort(q,0,m-1);
        for(i=0; i<m; i++)
            printf("%lld\n",q[i]);
    }
    return 0;
}