基础算法:贪心(待整理)

时间:2020-08-13 12:15:44   收藏:0   阅读:59

打水问题:

删数问题:

#include<bits/stdc++.h>
#define MAXN 10000
using namespace std;
int main()
{
	string s;	int len,k;
	cin>>s>>k;	len=s.size();
	for(int t=1;t<=k;++t)
	{
		for(int i=0;i<len;++i)
		{
			if(s[i]>s[i+1])
			{
				for(int j=i;j<len;++j)
					s[j]=s[j+1];
				--len;
				break;
			}
		}
	}
	int i;	for(i=0; s[i]==‘0‘ ;++i);
	if(i==len) cout<<"0";
	else
	{
		for(;i<len;++i)
			cout<<s[i];
	}
	return 0;
}

雇佣计划:

拔河:

三国游戏:

评论(0
© 2014 mamicode.com 版权所有 京ICP备13008772号-2  联系我们:gaon5@hotmail.com
迷上了代码!