翻转排序
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
给你一组正整数,请编写一个程序把每个整数翻转,然后按升序排序输出,翻转后前面的零要消掉。
输入
第一个整数n(1≤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<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]);
}