删数问题（贪心算法）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了删数问题（贪心算法），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含635字，纯文字阅读大概需要1分钟。

内容图文

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

输入格式
n（高精度的正整数 )。

k（需要删除的数字个数 )。

输出格式
最后剩下的最小数。

输入样例

175438 
4

输出样例

13

#include<bits/stdc++.h>
using namespace std;

int main()
{
	string a;  int n,t,cnt=0;
	cin>>a>>n;
	t=n;
	while(t--)
	{
		for(int i=0;i<a.length()-1;i++)
		{
			if(a[i]>a[i+1])
			{
				a.erase(i,1);
				cnt++;
				break;
			}
		}
	}
	if(cnt<n)
	a.erase(a.end()-n+cnt,a.end());
	int j=0;
	while(j<a.length()&&a[j]=='0')
	j++;
	if(j==a.length())
	cout<<0;
	else
	cout<<a.substr(j);
	return 0;	
} 

内容总结

以上是互联网集市为您收集整理的删数问题（贪心算法）全部内容，希望文章能够帮你解决删数问题（贪心算法）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---