翻转排序

翻转排序

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

题目描述

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

输入

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

输出

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