【贪心算法】删数问题

1140. 【贪心算法】删数问题 (Standard IO)

时间限制: 1000 ms  空间限制: 262144 KB  具体限制  

题目描述：

键盘输入一个高精度的正整数n(≤240位)，去掉其中任意s个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n和s，寻找一种方案，使得剩下的数字组成的新数最小。

输入：

n
s

输出：

最后剩下的最小数。

样例输入：

175438
4

样例输出：

13

思路：xxx 代码：

#include
using namespace std;
string a,b;
int s;
int main()
{
	cin>>a>>s;
	a='0'+a;
	a=a+'0';
	int len = a.size();
	for(int z=1;z<=s;z++)
	{
		for(int i=1;i
欢迎分享，转载请注明来源：内存溢出
原文地址:https://54852.com/langs/920933.html