删数字问题 贪心算法 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                
            

相关内容

热门资讯

上海旅游节大巡游花车阵容抢先看... 2026上海旅游节大巡游9月12日外滩启幕,21辆全新主题花车携手21支境内外表演方队联袂登场,邀你...
原创 8... 上周门诊来了位 62 岁的张阿姨,得糖尿病快五年了,平时管嘴特别严,糖果、点心、甜饮料一概不碰,连水...
原创 餐... 2026年9月8日晚,南京浦口区泰冯路29号,墨语江南·阿婆菜餐厅户外帐篷里,灯火温润,其间还天降喜...
原创 它... 人到中年肝肾精血慢慢耗损,容易腰膝酸软、头晕眼花、精神疲惫。黄精性平,擅长补肝肾、益精血,搭配不同食...
同样卖奶茶,为何古茗赚了15亿... 出品/联商专栏 撰文/老刀 编辑/蔡建桢 今年上半年,蜜雪、古茗、霸王茶姬、茶百道、沪上阿姨全部盈利...