UVA11491 奖品的价值

思路是从前往后找前一个数字比后一个数字小的数字

每删除一个数字就使下标前移一位,然后接着找.

如果找不到,说明已经是递减(非递增)的数列了

前面的数字尽量保留大的,最后得到的数字肯定也就是大的了.

#include<stdio.h>
#include<iostream>
#include<cstdlib>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
//	freopen("uva11491.txt","r",stdin);
	//freopen("uva11491-out.txt","w",stdout);
	int n,d;
	while(1)
	{
		scanf("%d%d",&n,&d);
		if(n==0) break;
		string num;
		//int del[N]={0};
		cin>>num;
		int c=0;
		int i=0;
		while(c<d)
		{
			if(i>=1)i-=1;
			int flag=1;
			for(;i<(int)num.size()-1;i++)
			{
				if(num[i]<num[i+1])
				{
					num.erase(i,1);
					c++;
					flag=0;
					break;
				}
			}
			if(flag)
			{
				while(c<d)
				{
					num.erase((int)num.size()-1,1);
					c++;				
				}
			}
		}
		cout<<num<<endl;		
	}
	
	return 0;
}