hdu 1106 排序（水题）

题目

输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。
你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。

输入

输入包含多组测试用例，每组输入数据只有一行数字（数字之间没有空格），这行数字的长度不大于1000。
输入数据保证：分割得到的非负整数不会大于100000000；输入数据不可能全由‘5’组成。

输出

对于每个测试用例，输出分割得到的整数排序的结果，相邻的两个整数之间用一个空格分开，每组输出占一行。

测试数据

输入：0051231232050775 输出 0 77 12312320

思路

这个题目要求用5来分割这一行数字，这样我们可以先设置2个储存下标的变量p,q，p初始化为0循环遍历每当遇见一个5时将q等于这个5所对应的下标i，如果p等于当前5的下标i则代表5为开头数字或者两个5连续则跳过这个5，如果不等于则进行以下循环并且将值付给预先开好的数组并且将j，q自加

for(; p<i; p++)
                {
                    int t=a[p]-'0';
                    int c=i-p-1;
                    while(c--)
                    {
                        t=t*10;
                    }
                    sum=sum+t;
                }
                b[j]=sum;
                j++;
                p++;

找到所有5以后判断P是否已经指向最后，若不是则将最后的数也按上述方法存入数组中，然后调用SOTR函数进行排序，
以下为源代码

#include <iostream>
#include <string.h>
#include <algorithm>
using namespace std;
int main()
{
    char a[2005];
    int b[2000];
    int i,j,p,l,q;
    while(cin>>a)
    {
        i=0,j=0,p=0;
        int n=strlen(a);
        for(; i<n; i++)
        {
            int sum=0;
            if(a[i]=='5')
            {
                q=i;
                if(p==i)
                {
                    p++;
                    continue;
                }
                for(; p<i; p++)
                {
                    int t=a[p]-'0';
                    int c=i-p-1;
                    while(c--)
                    {
                        t=t*10;
                    }
                    sum=sum+t;
                }
                b[j]=sum;
                j++;
                p++;
            }
        }
        if(q!=n-1)
        {
            int sum=0;
            for(; p<n; p++)
            {
                int t=a[p]-'0';
                int c=n-p-1;
                while(c--)
                {
                    t=t*10;
                }
                sum=sum+t;
            }
            b[j]=sum;
            j++;
            p++;
        }
        sort(b,b+j);
        for(i=0; i<j; i++)
        {
            if(i==0)
            {
                cout<<b[i];
            }
            else
                cout<<" "<<b[i];
        }
        cout<<endl;
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
    }
    return 0;
}