排序
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 32 Accepted Submission(s) : 9
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。
你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。
你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。
Input
输入包含多组测试用例,每组输入数据只有一行数字(数字之间没有空格),这行数字的长度不大于1000。
输入数据保证:分割得到的非负整数不会大于100000000;输入数据不可能全由‘5’组成。
输入数据保证:分割得到的非负整数不会大于100000000;输入数据不可能全由‘5’组成。
Output
对于每个测试用例,输出分割得到的整数排序的结果,相邻的两个整数之间用一个空格分开,每组输出占一行。
Sample Input
0051231232050775
Sample Output
0 77 12312320
Source
POJ
#include<stdio.h>
#include<string.h>
int main()
{
char st[1001];
int i,j,k1,a[1001],num,b[1000],count,i1,i2,s1,j1,t,flag2;
while(scanf("%s",st)!=EOF)
{
k1=strlen(st);
for(i=0;i<=k1-1;i++)
{
num=st[i]-'0';
a[i]=num;
}
while(a[0]==5)
{
for(i=0;i<=k1-2;i++)
a[i]=a[i+1];
k1--;
}
for(i=0;i<=k1-1;i++)
{
if(a[i]==5&&a[i+1]==5)
{
for(j=i+1;j<=k1-2;j++)
a[j]=a[j+1];
k1--;
i--;
}
}
count=0;
j=0;
flag2=0;
for(i=0;i<=k1-1;i++)
{
if(a[i]==5)
{
i2=1;
s1=0;
for(i1=i-1;count>0;i1--)
{
s1+=a[i1]*i2;
i2=i2*10;
count--;
}
b[j]=s1;
count=0;
j++;
flag2=1;
}
else
{
count++;
}
}
if(flag2!=0&&a[k1-1]!=5)
{
i2=1;
s1=0;
for(i1=k1-1;a[i1]!=5;i1--)
{
s1+=a[i1]*i2;
i2=i2*10;
}
b[j]=s1;
j++;
}
for(i=0;i<=j-2;i++)
for(j1=i;j1<=j-1;j1++)
{
if(b[i]<b[j1])
{
t=b[i];
b[i]=b[j1];
b[j1]=t;
}
}
i2=1;
s1=0;
if(flag2==0)
{
for(i1=k1-1;i1>=0;i1--)
{
s1+=a[i1]*i2;
i2=i2*10;
}
printf("%d",s1);
}
else
{
for(i=j-1;i>=0;i--)
{
if(i==j-1) printf("%d",b[i]);
else printf(" %d",b[i]);
}
}
printf("\n");
}
return 0;
}