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

相关内容

热门资讯

盛夏出汗多,建议八种碱性蔬菜要... 盛夏时节,气温节节攀升,人们出汗量大幅增加,身体的能量也随之快速消耗,此时补充碱性食物就显得尤为重要...
芒种后,少吃大鱼大肉,多吃 8... 芒种过后,气温逐渐升高,人体容易感到燥热,此时饮食上要少吃大鱼大肉,多吃些清润的家常菜,既能解燥开胃...
唯有美食不可辜负,不要亏待了自... 在追求健康与美的道路上,很多人认为减脂就意味着要告别美食,只能啃草吃沙拉。实则不然,只要掌握正确的方...