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

题目描述

在给定的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                
            

相关内容

热门资讯

红莲是怎么死的? 红莲是怎么死的?谁能给我讲一下从红莲和三尾斗,昏迷后被幽鬼丸叫醒一直到红莲死有关红莲的事?先谢谢了,...
中级口译? 中级口译?想考中级口译,不太了解这个考试,有2个问题1,中口先考笔译然后才能口译,中间可以间隔多长时...
实体书是什么意思 实体书是什么意思实体书是什么意思顾名思义,就是指已经出版发行了,并且印刷完成推向市场,读者能够在书店...
求男主角回到过去,又遇上了以前... 求男主角回到过去,又遇上了以前的自己,然后和以前的自己在一起的小说你是的这 是小说?自己爱上自己.那...
治疗肺癌的名老中医 治疗肺癌的名老中医你好,我最近老是觉得腹胀的厉害,经常咳嗽的上不来气,老是觉得嗓子跟有东西似的,开始...
肉唐僧为什么不在嫣牛博上写博客... 肉唐僧为什么不在嫣牛博上写博客了?他可能去西天取经路上到了没有wifi的地方,过两天有网了他就写了~...
给我挚爱的或给我的挚爱用法语怎... 给我挚爱的或给我的挚爱用法语怎么说!“给我挚爱的XXX ”或 “给我的挚爱XXX ”用法语怎么说!~...
大仙让请了一个狐仙在家里我看着... 大仙让请了一个狐仙在家里我看着有点不舒服怎么办?大仙让请了个狐仙在家里,自己看着有点不舒服。好的办法...
英语的八大语法结构是什么? 英语的八大语法结构是什么?1.一般现在时:主语+do/doese.gWecleantheroomev...
风趣机智的白羊座们也会做事常常... 风趣机智的白羊座们也会做事常常马虎不正经?机灵,风趣机智的白羊座们也会做事常常虎头虎尾?白羊座的人虽...
蜡烛的诗句 蜡烛的诗句秋夕 杜牧 银烛秋光冷画屏,轻罗小扇扑流萤。天阶夜色凉如水,坐看牵牛织女星.落红不是无情物...
天龙八部里面的虚竹最早是什么派 天龙八部里面的虚竹最早是什么派大概是 蛋黄派最早是少林寺的少林少林少林少林少林少林少林少林少林少...
明代古墓女尸光鲜如活人,究竟是... 明代古墓女尸光鲜如活人,究竟是怎么回事?可能是棺木的密封性很好,致使尸体迅速脱水,隔绝氧气,减缓腐化...
什么是龙娘客 什么是龙娘客一个人骂另一个人说是龙娘客一样的这个事青田话。。。。就是说他像中年妇女,婆婆妈妈
完美国际高手请来看看 完美国际高手请来看看用G时,最好用360保险箱保护起来……
语言 用韩文怎么说 语言 用韩文怎么说语言 用韩文怎么说【中文】:语言【韩文】:말/언어【罗马音标】:Mal /Eon ...
完美世界里修真是什么意思? 完美世界里修真是什么意思?完美世界离得修真是一个修行术语,说白了包括打怪升级、系统任务、交友探险等等...
一个少年的求助! 一个少年的求助!乐观二字最重要,积极对待生命!!!我太同情你和你的妈妈了....我觉得你应该如实告诉...
《临界·爵迹》出完了吗 《临界·爵迹》出完了吗临界爵迹是出完了,接下来是《爵迹·风津道》,都是爵迹系列的,有好几本临界爵迹完...
我似乎能看懂别人的心思 我似乎能看懂别人的心思你好,那说明你能通过一些细节(说话,动作,表情)慎扰链揣摩人意,观察比较敏锐,...