|Vijos|贪心|P1414 Dejected Birthday-盗窃

https://vijos.org/p/1414

经典删数问题,英文内容为“给出一串数字删除n位后使值最小”,根据贪心思维,要删除Ai>Ai+1的每个Ai

注意前导0,以及全部为0时要保留一位0输出。

#include
#include
#include
#include
#define ms(i,j) memset(i,j,sizeof(i));
using namespace std;
int num[255];
int main()
{
	ms(num,0);
	int tot = -1;
	char ch = getchar();
	while (ch!='\n')
	{
		num[++tot] = ch - '0';
		ch = getchar();
	}
	int n;
	int len = tot;
	scanf("%d", &n);
	for (int i=0;inum[j+1])
			{
				for (int k=j;klen) printf("%d", 0); else
	for (;i<=len;i++) printf("%d", num[i]);
    return 0;
}


你可能感兴趣的:(贪心,Vijos)