【贪心算法】删数问题

简介: 【贪心算法】删数问题
#include<bits/stdc++.h>
using namespace std;
string a,b;
int s;
int main()
{
  cin>>a>>s;
  a='0'+a;
  a=a+'0';
  int len = a.size();
  for(int z=1;z<=s;z++)
  {
    for(int i=1;i<len-1;i++)
    {
      if(a[i+1]<a[i])
      {
        for(int j=i;j<len;j++)
        {
          a[j]=a[j+1];
        }
      len--;
      break;
      } 
    }
  }
  int flag=0;
  for(int i=1;i<len-1;i++)
  {
    if(flag==1||a[i]!='0')
    {
      b+=a[i];
      flag=1;
    }
  }
  if(b.size()==0) b='0';
  cout<<b;
}

image.gif

相关文章
|
7月前
|
存储 算法 Java
贪心算法和动态规划
贪心算法和动态规划
88 0
|
2月前
|
人工智能 算法 安全
详解贪心算法
详解贪心算法
|
5月前
|
存储 监控 算法
贪心算法(2024/7/16)
【7月更文挑战第18天】
52 9
|
7月前
|
机器学习/深度学习 Kubernetes 算法
贪心算法 - 常见的问题总结(三)
贪心算法 - 常见的问题总结(三)
|
7月前
|
人工智能 Kubernetes 算法
贪心算法 - 常见的问题总结(二)
贪心算法 - 常见的问题总结(二)
|
7月前
|
人工智能 算法 NoSQL
贪心算法 - 常见的问题总结(一)
贪心算法 - 常见的问题总结(一)
|
算法
背包问题之贪心算法
背包问题之贪心算法
90 0
|
算法 Java 调度
贪心算法详解
贪心算法详解
160 0
|
算法
【贪心算法】初步介绍
【贪心算法】初步介绍
84 0
|
人工智能 算法
贪心算法的证明题
贪心算法的证明题
218 0