排序
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
你的任務是:對這些分割得到的整數,依從小到大的順序排序輸出。
Input
輸入數據保證:分割得到的非負整數不會大於100000000;輸入數據不可能全由‘5’組成。
Output
Sample Input
0051231232050775
Sample Output
0 77 12312320
Source
#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;
}