删数问题-贪心算法-C

题目描述：给定一个高精度正整数a, 去掉其中k个数字后按原左右次序将组成一个新的正整数。对给定的a, k寻找一种方案,使得剩下的数字组成的新数最小。
此题可用贪心算法进行求解
具体思路：当k=1时，对于n位数构成的数删除哪一位，使得剩下的数据最小。删除满足如下条件的a[i]：它是第一个a[i]>a[i+1]的数，如果不存在则删除a[n]。
当n>k>1，重复上述操作。每删除一个数字后，后面的数字向前移位。再从头开始，删除第2个，依此重复为k次完成。
若删除数字少于k个，但数字已经按升序排列，则默认删除尾部数字
代码如下：

#include<stdio.h>
#include<stdlib.h>
#define max 100

void Solve(int n, int k, int *b)//解决问题，传入整数位数，删除位数，及存储整数的数组
{
	int count = 0;//计数，已经删掉数字的数量
	for (int i = 1; i <= n; i++)
	{
		if (b[i - 1] > b[i])//当前一位比后一位大时，删掉前一位，这里表现为将数组前移一位
		{
			count++;
			for (int j = i; j <= n; j++)
			{
				b[j - 1] = b[j];
			}
			if (count == k)//当删除数字与设定的相等时，输出数字
			{
				for (int i = 1; i <= n - k; i++)
					printf("%d", b[i]);
				break;
			}
			i = 1;//置1，是为了每删除一个数字后，重头开始排查
		}
		if (i == n)//当该数已经是按升序排列时（如：12345），输出该数，若此时删除数字少于设定值（若少删两位数），则默认删除该数尾部数字（则输出123）
		{
			for (int i = 1; i <= n - k; i++)
				printf("%d", b[i]);
			break;
		}
	}
}

int main()
{
	int n, k;//n表示整数位数，k要删去的位数
	printf("请输入整数位数:");
	scanf_s("%d", &n);

	printf("请输入删除位数:");
	scanf_s("%d", &k);

	int a[max];//数组a用来存储整数
	printf("请输入数字（位与位之间用空格隔开）:");
	for (int i = 1; i <= n; i++)
		scanf_s("%d", &a[i]);

	Solve(n, k, a);
	system("pause");
	return 0;
}

示例输入输出：

学习中，欢迎交流