关闭

翻转排序

95人阅读 评论(0) 收藏 举报
分类:

翻转排序

Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^

题目描述

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

输入

第一个整数n1≤n≤106)表明有多少个数字需要处理,接下来是n个整数。整数已空格分开,每行可以有任意多的整数。输入的整数≤1012

输出

n行排好序的整数。

示例输入

10 5 2233 
1601 90100 13009 802 
50000000 
301 7654321 
210

示例输出

5 
5 
12 
103 
109 
208 
1061 
3322 
90031 
1234567

提示

 

来源

中国海洋大学第四届朗讯杯初级组

示例程序

 
#include<stdio.h>  
#include<math.h>  
long long a[1000000];  
int main()  
{  
    long long i,j,n,m,b[15],k,t,l,h;  
    scanf("%d",&n);  
    for(i=0;i<n;i++)  
    {  
        scanf("%lld",&a[i]);  
        for(j=0;a[i]>=1;j++)  
        {  
            b[j]=a[i]%10;  
            a[i]=a[i]/10;  
        }  
        a[i]=0;  
        for(l=j-1,h=0;l>=0,h<j;l--,h++)  
        {  
            a[i]+=b[h]*pow(10,l);  
        }  
    }  
    for(i=0;i<n-1;i++)  
    {  
        k=i;  
        for(j=i+1;j<n;j++)  
            if(a[k]>a[j])  
                k=j;  
            if(k!=i)  
            {  
                t=a[k];  
                a[k]=a[i];  
                a[i]=t;  
            }  
    }  
    for(i=0;i<n;i++)  
        printf("%lld\n",a[i]);  
}  

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:138238次
    • 积分:7004
    • 等级:
    • 排名:第3246名
    • 原创:584篇
    • 转载:33篇
    • 译文:0篇
    • 评论:6条
    最新评论