P1106 删数问题----注意别掉坑里了哦

# 删数问题

## 题目描述

键盘输入一个高精度的正整数 $N$（不超过 $250$ 位），去掉其中任意 $k$ 个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的 $N$ 和 $k$，寻找一种方案使得剩下的数字组成的新数最小。

## 输入格式

输入两行正整数。

第一行输入一个高精度的正整数 $n$。

第二行输入一个正整数 $k$，表示需要删除的数字个数。

## 输出格式

输出一个整数，最后剩下的最小数。

## 样例 #1

### 样例输入 #1

```
175438 
4
```

### 样例输出 #1

```
13
```

各位，当我们看到这题时，我觉的很多人会想只要把这些数字中最大的数依次删除，就可以得到最小数，但这其实是一种错误的思想，因为如果真正决定这个数的大小的数字，应该是前面的数字，毕竟越靠前，它所代表的位数越大。所以，我们保证前面的数字越小，这样删数之后的数也就越小。

现在我们开始操作：

第一步，我们先用字符串录入这些数字，然后再将其转化进数组中，这里我们要注意一点，字符型和整型之间的转换要减‘0’（  例： arr[i] = brr[i] - '0'），否则得不到整型数字。

第二步，这也是最重要的一步---删数。这里我运用的是while循环，循环的条件就是n(也就是要求删数的个数)，同时，我们要在循环里面再套个循环比较相邻的两个数，若是前一个数大于后面那个数，便删除前一个数，并且在将后面的数依次向覆盖。

第三步，我们删完数后，还有一个很重要的步骤---考虑是否前面有0，所以我们要判断，并且删除。

最后成上代码供各位借鉴

#include<stdio.h>
int main() {
	int x, arr[255], ret, y, c = 0, k;
	char brr[255];
	scanf("%s", brr, 255);
	scanf("%d", &x);
	int n = strlen(brr);
	for (int i = 0;i < n;i++) {
		arr[i] = brr[i] - '0';
	}
	k = x;
	while(x){
		ret = 0;
		y = 0;
		while (ret != 1 && y < n - 1) {
			if (arr[y] > arr[y + 1]) {
				for (int i = y;i < n - 1;i++) {
					arr[i] = arr[i + 1];
				}
				ret = 1;
			}
			else y++;
		}
		x--;
	}
	while (arr[c] == 0) {
		c++;
	}
	if(c==n){
	    printf("0");
	}
	else{
	for (int i = c;i < n - k;i++) {
		printf("%d", arr[i]);
	}}
	return 0;
}

如果叙述看不懂，可以直接看代码。

别掉坑里哦！！！