【贪心算法】删数问题

简介: 【贪心算法】删数问题
#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

相关文章
three.js的Gui面板使用方法
three.js的Gui面板使用方法
720 0
|
算法 程序员 Go
[软件工程导论(第六版)]第6章 详细设计(复习笔记)
[软件工程导论(第六版)]第6章 详细设计(复习笔记)
|
机器学习/深度学习 编解码 算法
YOLOv5改进 | 主干网络 | 用EfficientNet卷积替换backbone【教程+代码 】
在YOLOv5的GFLOPs计算量中,卷积占了其中大多数的比列,为了减少计算量,研究人员提出了用EfficientNet代替backbone。本文给大家带来的教程是**将原来的主干网络替换为EfficientNet。文章在介绍主要的原理后,将手把手教学如何进行模块的代码添加和修改,并将修改后的完整代码放在文章的最后,方便大家一键运行,小白也可轻松上手实践。以帮助您更好地学习深度学习目标检测YOLO系列的挑战。
|
SQL 关系型数据库 MySQL
MySQL操作利器——mysql-connector-python库详解
MySQL操作利器——mysql-connector-python库详解
2402 0
|
数据采集 安全 API
DataphinV4.1大升级: 支持Lindorm开启高性价比数据治理,迎来“公共云半托管”云上自助新模式
Dataphin 是阿里巴巴旗下的一个智能数据建设与治理平台,旨在帮助企业构建高效、可靠、安全的数据资产。在V4.1版本升级中,Dataphin 引入了Lindorm等多项新功能,并开启公共云半托管模式,优化代码搜索,为用户提供更加高效、灵活、安全的数据管理和运营环境,提升用户体验,促进企业数据资产的建设和价值挖掘。
2014 3
DataphinV4.1大升级: 支持Lindorm开启高性价比数据治理,迎来“公共云半托管”云上自助新模式
|
设计模式 算法 数据可视化
分析大型软件系统的经典方法
【6月更文挑战第19天】本文介绍ATAM(架构权衡分析方法)是一种评估大型软件系统架构的工具,着重考虑性能、可用性、安全性和可修改性等质量属性的交互。ATAM提供了一种结构化方法,确保在设计早期就能理解和平衡各种质量属性,以优化系统整体性能。
860 2
分析大型软件系统的经典方法
|
存储 Kubernetes 容器
【CKA模拟题】一文教你用StorageClass轻松创建PV
【4月更文挑战第4天】【CKA模拟题】一文教你用StorageClass轻松创建PV
279 8
|
网络协议 网络性能优化 开发者
深入理解TCP连接的建立过程
【8月更文挑战第24天】
976 0
|
XML 人工智能 JSON
|
SQL 数据库 UED
SQL查询功能的全面解析与实用技巧
SQL(Structured Query Language)作为数据库管理的核心语言,其查询功能是实现数据检索、分析和报告的关键