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

Posted 2020-12-19 cyl-oi-miracle

打水问题：

删数问题：

#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;
}

雇佣计划：

拔河：

三国游戏：