翻转排序

原创 2015年11月20日 16:54:26

翻转排序

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]);  
}  

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

链表翻转、排序C++

单链表的合并,排序与翻转

1.单链表的合并:   合并两个有序(从小到大)链表,首先比较两链表第一个结点值的大小,将小的放入新的链表(创建的临时链表);然后将小的那条链表向后移动一个位置,重复比较。当然,在进行这些处理之前,先...

原地排序与链表翻转

有这样一个问题: 有个长度为 n 的 (key,val) 数组 a,其中 key 是 int 类型,并且其值在 [0, n) 之间(前闭后开,包括 0 不包括 n),该数组按 key 是乱序的,但没...
  • whinah
  • whinah
  • 2012-04-11 10:57
  • 2052

Python 实现通过指针实现链表翻转,链表奇偶下标交换,链表的冒泡排序

python 有关链表的操作问题

构建链表进行冒泡排序,翻转,链表合并测试

//自构建链表模型 class List { public: List(int n, List* p=NULL):No(n),pNext(p){} ~List(){} public: i...

链表的总结(链表排序、翻转、删除节点)

简要说下思路: node* sort_linklist(node *head){//链表排序(类比选择排序) node *sortedarray,*previous,*temp; ...
  • myzts
  • myzts
  • 2017-04-22 16:55
  • 107

第九、Java数组的常见操作(冒泡、选择排序、数组翻转)

一、求最值 需求1:一个数组取出最大值 /*定义一个获取最大值的功能: 1、确定结果 :返回值类型 int 2、未知内容:要获取哪个数组的最大值没有确定,则是数组没有确定 思路: ...

常用排序算法复杂度

  • 2017-09-22 16:11
  • 16KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)