删数字问题 贪心算法 1472
admin
2024-02-19 03:21:26

题目描述

在给定的n个数字的数字串中，删除其中k(k

输入描述

多组输入，每组输入一个多位整数n和一个表示删除数字个数的整数k。 k < 50

输出描述

对于每组输入，输出剩下的最大正整数

样例输入

762191754639820463 6

样例输出

975639820463

思想：从头开始，删除左边比右边小的数字

注意字符串的操作方法   s.erase(位置,个数)删除

 1 #include2 #include3 using namespace std;4 int main(){5     int n;6     string s;7     while(cin>>s>>n){8         int a,b,l,i,j,k,fg;9         l=s.length();
10         for(i=0;i

上一篇：想要精通算法和SQL的成长之路 - 合并区间

下一篇：将狼才鲸的嵌入式开源项目仓库链接

相关内容

热门资讯

山水皆有情！丽江两山一江的千年... 去过丽江、走过虎跳峡的人，大概率都听过哈巴雪山和金沙江的传说。很多人站在峡谷之下，望着奔腾不息的金沙...
活力中国调研行丨“殷”你而来 ... 9月12日，游客在殷墟博物馆“甲骨文展厅”内参观。位于河南省安阳市的殷墟博物馆新馆是首个全景式展现商...
浦江之夜赴美好相逢，第37届上... 9月12日晚，黄浦江畔灯火璀璨，第37届上海旅游节大巡游在外滩中山东一路上演。不少观众早早便来到外滩...
美丽中国丨秋韵紫鹊界 梯田入画... 这是9月11日拍摄的紫鹊界梯田（无人机照片）。 金秋九月，湖南省娄底市新化县紫鹊界梯田稻谷渐次成熟。...
中国之巅奏响《共同的节日》，千... 千吨阻尼器，“迎世赛、游上海旅游节”。9月13日，由上海市文化和旅游局指导推出上海旅游·会客│巅峰之...