HDU 1106 字符串数组转换

最新推荐文章于 2024-07-28 10:45:00 发布

原创最新推荐文章于 2024-07-28 10:45:00 发布 · 491 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#hdu

HDU 专栏收录该内容

13 篇文章

订阅专栏

本文深入分析了一段C++代码，重点介绍了如何处理并排序连续数字序列，包括输入读取、序列构建及排序输出的过程。通过实例展示，详细解释了算法的核心逻辑与实现细节。

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

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;

char data[1005];
int num[1005],num_sum;
void getnum(char data[])
{
    memset(num,0,sizeof(num));
    num_sum=0;
    int len=strlen(data),flag=0;
    for(int i=0;i<len;)//连续的5的情况不是很好处理 所以要控制i
    {
       if(data[i]=='5')
            i++;
       while(data[i]!='5'&&i<len)
       {
           num[num_sum]=num[num_sum]*10+data[i]-'0';
           i++;
           flag=1;
       }
       if(flag==1)
       {
           flag=0;
           num_sum++;
       }
    }
}
int main()
{
    while(~scanf("%s",data))
    {
        getnum(data);
       // cout<<num_sum<<endl;
       sort(num,num+num_sum);
       for(int i=0;i<num_sum;i++)
       {
           if(i!=num_sum-1)
            cout<<num[i]<<" ";
           else
            cout<<num[i]<<endl;
       }
    }
    return 0;
}