P1106 删数问题【贪心】

题目描述

键盘输入一个高精度的正整数NNN（不超过250250250位），去掉其中任意kkk个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的NNN和kkk，寻找一种方案使得剩下的数字组成的新数最小。
输入格式

nnn (高精度的正整数)

kkk(需要删除的数字个数)
输出格式

最后剩下的最小数。
输入输出样例
输入 #1

175438
4

输出 #1

#include <iostream>
#include <cstring>
#include <vector>
using namespace std;int main() {string str;int k;cin >> str >> k;vector<char>v;for(int i= 0; i < str.size(); i++)v.push_back(str[i]);int len = v.size();while(k--) {for(int i= 0; i < v.size(); i++) {if(v[i] > v[i + 1]) {v.erase(v.begin() + i);break;}}len--;}int i = 0;while(!v.empty() && v[0] == '0')v.erase(v.begin()), len--;if(len == 0)cout << 0 << endl;for(int i = 0; i < len; i++)cout << v[i];return 0;
}

P1106 删数问题【贪心】相关推荐

信息学奥赛一本通 1321：【例6.3】删数问题(Noip1994) | 洛谷 P1106 删数问题
[题目链接] ybt 1321:[例6.3]删数问题(Noip1994) 洛谷 P1106 删数问题 [题目考点] 1. 贪心 [解题思路] 解法1:每次找k+1个数中的最小值假设我们从左向右扫描每 ...
贪心算法——洛谷(P1106)删数问题
首先,我们先举一个例子: 1 7 5 4 3 8 删的个数:4 不难看出: 第一次删的应该是 7 第二次删的应该是 5 第三次删的应该是 4 第四次删的应该是 8 那么,剩下的数就是"13& ...
【洛谷】P1106 删数问题
//先看第一组://1 5 1 9//小大小大//留删留留// 第二组://1 4 1 5 1 9//小大小大小大//留删留删留留 //删掉的是"山峰", ...
洛谷——P1106 删数问题
https://www.luogu.org/problem/show?pid=1106 题目描述键盘输入一个高精度的正整数N,去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的正整数.编程对 ...
php对于给定的正整数k,删数
[题目描述] 键盘输入一个高精度的正整数N(不超过250位),去掉其中任意k个数字后剩下的数字按原左右次序将组成一个新的非负整数.编程对给定的N和k,寻找一种方案使得剩下的数字组成的新数最小. [输 ...
Python（贪心算法）问题 D: 删数问题_输入一个高精度的正整数N，去掉其中任意S个数字后剩下的数字按原左右次序组成一个新的正整数。
问题 D: 删数问题题目描述输入一个高精度的正整数N,去掉其中任意S个数字后剩下的数字按原左右次序组成一个新的正整数. 编程对给定的N和S,寻找一种方案使得剩下的数字组成的新数最小. 输出新的正整 ...
（经典贪心）— 删数问题
B:删数问题时间限制: C/C++ 1000ms; Java 2000ms 内存限制: 65535KB 通过次数: 3 总提交次数: 6 问题描述键盘输入一个正整数N,去掉其中任意S个数字后剩下的 ...
SDUT 贪心算法删数问题
Problem Description 键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数.编程对给定的n与s,寻找一种方案,使得剩下的数 ...
python贪心算法求删数问题_贪心算法删数问题
删数问题给定n位正整数a,去掉其中任意k个数字后,剩下的数字按原次序排列组成一个新的正整数.对于给定的n和k,设计一个算法,找出剩下数字组成的新数最少的删数方案. 输入示例: 178543 4 输出 ...

P1106 删数问题【贪心】

P1106 删数问题【贪心】相关推荐

最新文章

热门文章