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

相关内容

热门资讯

地方新闻精选 | 杭州宣布灵隐... 【浙江】杭州宣布灵隐寺12月1日起免门票,需至少提前一天预约11月19日,中国蓝新闻记者从浙江省杭州...
从山海古城到青春乐场,日照的滨... 中新网日照11月19日电(记者 左宇坤)深秋时节,山东日照莒县浮来山上的“天下银杏第一树”迎来一年中...
重构温泉体验:项目实践与发展路... 传统温泉同质化、体验形式单一的问题日益凸显,难以满足当下游客对个性化、沉浸式、多功能消费的需求。随着...
原创 非... 面对急需帮助的人,我们会先选择帮助,还是先拍照呢?如果这是发生在10年前,肯定不用多想,大家一定会第...