翻转排序

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

NOI-27-单词翻转

总时间限制: 1000ms 内存限制: 65536kB 描述 输入一个句子(一行),将句子中的每一个单词翻转后输出。 输入只有一行,为一个字符串,不超过500个字符。单词之间以空格隔...
  • hanggege
  • hanggege
  • 2016年09月10日 23:05
  • 171

LeetCode OJ 之 Search in Rotated Sorted Array (有序数组翻转后的查找)

题目: Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6...
  • u012243115
  • u012243115
  • 2014年12月18日 10:37
  • 538

翻转排序

翻转排序 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 给你一组正整数,请编写一个程序把每个整数翻转,然后按升...
  • u013067907
  • u013067907
  • 2014年03月02日 15:21
  • 658

排序算法总结分析(三)——吃货排序之烙饼排序

今天先来个好玩点的,呃,确切说是好吃的点的问题。哈哈,就是如标题表明的烙饼排序。程序猿果然思维跟普通人就不一样,连吃个饼都想的这么多。问题描述是这样的:把一摞饼按照大小次序摆好,要求是小的在上面,大的...
  • lyh03601
  • lyh03601
  • 2014年04月12日 18:40
  • 2769

在旋转后的排序数组中查找

问题:已知一个排过序的数组被旋转了几位(但不知道具体旋转了几位),例如,{0,1,2,3,4,5,6,7}变成了{3,4,5,6,7,0,1,2},。现要求你查找某一个元素,如果找到了,就返回下标,如...
  • jiyanfeng1
  • jiyanfeng1
  • 2012年10月13日 13:31
  • 1422

lintcode-搜索旋转排序数组-62

假设有一个排序的按未知的旋转轴旋转的数组(比如,0 1 2 4 5 6 7 可能成为4 5 6 7 0 1 2)。给定一个目标值进行搜索,如果在数组中找到目标值返回数组中的索引位置,否则返回-1。 ...
  • ljlstart
  • ljlstart
  • 2015年09月12日 23:43
  • 793

有序数组旋转的问题

1、有序数组旋转后寻找数组中的最小值 一般情况下我们的第一反应肯定是遍历此数组,但这肯定不是我们所期望的,因为此数组是有序数组旋转而成,所以我们此时应该想到用二分法来寻找数组中的最小值。假设我们给定递...
  • zw_1510
  • zw_1510
  • 2016年06月16日 17:19
  • 599

翻转单词排序

本题来说http://blog.csdn.net/v_JULY_v/article/details/6057286 ,中的第十题。 翻转句子中单词的顺序。 题目:输入一个英文句子,翻转句子中单词的...
  • mlkiller
  • mlkiller
  • 2013年04月07日 22:16
  • 491

[2767]翻转排序 sdutOJ

 翻转排序 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 给你一组正整数,请编写一个...
  • jiangyongy
  • jiangyongy
  • 2014年08月06日 19:52
  • 207

sdut2767 翻转排序

翻转排序 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 给你一组正整数,请编写一个程序把每个整...
  • u011697060
  • u011697060
  • 2014年03月04日 17:57
  • 335
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:翻转排序
举报原因:
原因补充:

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