翻转排序

最新推荐文章于 2021-12-30 17:23:32 发布

原创最新推荐文章于 2021-12-30 17:23:32 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #acm #c

翻转排序

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

题目描述

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

输入

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

输出

n行排好序的整数。

示例输入

10 5 2233 
1601 90100 13009 802 
50000000 
301 7654321 
210

示例输出

提示

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define inf 1000100
long long po(int  x,int y)
{
	long long s=10;
	if(y==0)return 1;
    for(int i=1;i<y;i++)
    s=s*10;
    return s;
}
int main()
{
    int n;
    long long b[inf];
    char a[inf][20];
       scanf("%d",&n);
        memset(b,0,sizeof(b));
        for(int i=0;i<n;i++)
        {
             scanf("%s",a[i]);
             for(int j=strlen(a[i])-1;j>=0;j--)
             b[i]+=(a[i][j]-'0')*po(10,j);
            
        }
        sort(b,b+n);
        for(int i=0;i<n;i++)
        printf("%lld\n",b[i]);

    }