Hdu 1106 排序

题意要理解好。分割后的整数有若干零，则输出零。

CODE：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
using namespace std;

const int maxn = 1001;
char s[maxn], save[maxn];

int a[maxn];

int cmp(const void *a, const void *b)
{
return *(int*)a- *(int*)b;
}

int main()
{
int i, j;
while(~scanf("%s", s))
{
int l = strlen(s);
int tot1 = 0;
int tot2 = 0;
memset(a, 0, sizeof(a));
s[l] = '5'; //确保有一个‘5‘，从而让最后得到最后被分割的数
s[l+1] = '\0';
for(i = 0 ; i < l+1; i++)
{
if(s[i] == '5')
{
save[tot1] = '\0';
if(save[tot1-1] != '\0')
{
a[tot2++] = atoi(save); //只有一个’5‘的话，那么转换为整数。
}
tot1 = 0;
}
else
{
save[tot1++] = s[i];
}
}
qsort(a, tot2, sizeof(int), cmp);
for(i = 0; i < tot2 ;i++)
{
printf(i!=tot2-1? "%d ":"%d\n", a[i]);
}
}
return 0;}