删除若干数字后的最小数

代码

其实也是贪心

#include<stdio.h>
#include<string.h>
#include<math.h>

char a[120];
int k;
void dele(int n)
{
	char min[120];
	for (int i = 0; i < n; i++)//删除第i位的情况
	{
		char b[120];
		for (int j = 0; j < n; j++)
		{
			if (j < i)b[j] = a[j];
			if (j > i)b[j - 1] = a[j];
		}
		b[n-1] = '\0';
		if (i == 0)strcpy(min, b);
		if (strcmp(min, b) > 0)strcpy(min, b);//if min>b;
	}
	strcpy(a, min);
}
int main()
{
	scanf("%s%d", a, &k);
	int n = strlen(a);
	for (int i = 1; i <= k; i++)
	{
		dele(n);
		n--;
	}
	if (n == 1 && a[0] == '0')
	{
		printf("0");
		return 0;
	}
	int t = -1;
	if (a[0] == '0')t = 0;//针对前导0的处理
	while (a[t] == '0' && a[t + 1] == '0')
	{
		t++;
	}
	for (int i = t+1; i < n; i++)
	{
		printf("%c", a[i]);
	}
	return 0;
}