1373 - 删数问题

最新推荐文章于 2025-03-13 14:20:14 发布

原创最新推荐文章于 2025-03-13 14:20:14 发布 · 1k 阅读

9 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

标签

#算法

收录于

本文介绍了一段C++代码，使用贪心算法处理字符串，移除连续递增部分，输出非递减子串。程序通过逐个字符比较并交换来达到优化目的。

题目

输入输出

代码

#include<bits/stdc++.h>
using namespace std;
char n[250];
int main()
{
    int s,i,len,flag=1;
    scanf("%s %d",n,&s);
    len=strlen(n);
    while(s!=0)
    {
        i=0;
        while(n[i]<=n[i+1])
            i++;
        while(i<len-1)
        {
            n[i]=n[i+1];
            i++;
        }
        len--;
        s--;
    }
    for(int i=0;i<len;i++)
    {
        if(n[i]=='0'&&i<len-1&&flag==1)
            continue;
        else
        {
            printf("%c",n[i]);
            flag=0;
        }
    }
    return 0;
}