HDU 1106 排序（切割字符串）_微信拍一拍可炸全屏43544r555445555-优快云博客

本文提供了解决HDU 1106问题的两种AC代码实现，通过对输入字符串进行处理，去除所有'5'字符并按数字串分割，最后将分割得到的数字串排序并输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1106

思路：给点测试数据

555445555 输出44

544 输出44

15551 输出1 1

AC代码1：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <stack>
#include <map>
#include <cstring>
#include <climits>
#include <cmath>
#include <cctype>
const int inf = 0x3f3f3f3f;//1061109567
typedef long long LL;
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
using namespace std;
char a[1010];
int b[1010];
int main()
{
    while(scanf("%s",a) != EOF)
    {
        int k = 0;
        int len = strlen(a);
        len--;
        int sum = 0;
        int i = 0;
        while(a[i] == '5')
            i++;
        while(a[len] == '5')
            len--;
        for(; i<=len; i++)
        {
            if(a[i] != '5')
            {
                sum =sum * 10 + a[i] - '0';
            }
            else if(a[i] == '5' && a[i-1] != '5')
            {
                b[k++] = sum;
                sum = 0;
            }
        }
        b[k++] = sum;
        sort(b,b+k);
        printf("%d",b[0]);
        for(int i=1; i<k; i++)
            printf(" %d",b[i]);
        printf("\n");
    }
    return 0;
}

AC代码2：

#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
int main()
{
    char s[1000];
    int b[1000];
    int l,i,sum;
    while(cin>>s)
    {
        sum=0,l=0;
        for(i=0;i<strlen(s);i++)
        {
            if(s[i]=='5')
                continue;
            while(s[i]!='5')
            {
                if(i==strlen(s))
                    break;
                sum=sum*10+(s[i]-'0');
                i++;
            }
            b[l++]=sum;
            sum=0;
        }
        sort(b,b+l);
        for(i=0;i<=l-2;i++)
        {
            cout<<b[i]<<" ";
        }
        cout<<b[l-1]<<endl;
    }
    return 0;
}