蓝桥杯：1972 最大数字

问题 1972: 最大数字

时间限制: 1Sec 内存限制: 128MB 提交: 112 解决: 32

题目描述
给你一个整数 n，使得从 n 中删除 k 个数字之后的数字最大。
输入
输入一个整数 n (0 <= n <= 10^100)，和需要删除数字 k <= 100的个数
输出
输出删除k个数字之后的最大整数
样例输入
1432219 3
样例输出
4329
提示
无

#include<stdio.h>
#include<string.h>
int main(){
	char s[1000];
	int k,i,j,n,d;
	while(~scanf("%s%d",s,&k)){
		n=0; i=0;
		d=strlen(s);
		while(s[i+1]!='\0'){
			if(s[i] < s[i+1] &&n<k){
				n++;
				for(j=i+1;j<=strlen(s);j++)
					s[j-1]=s[j];
				if(i!=0) i-=2;
				if(i==0) i--;  
			}
			i++;
		}
		if(n<k) s[d-n-(k-n)] ='\0';
		printf("%s",s);
	}
	return 0;
} 

思路： 读入数字字符串，从第1个元素开始遍历，若当前位的数小于它相邻下一位的值，则删除这一位数，如 23256 要删除2位数，先删除2–>删除2；当删除完一位数之后，要将标记移到他的上一位处（删除完首位之后要将标记移到首位），比如 574832 删除3位，删除5时，得到74832，光标移回到首位，当删除完4之后，光标再移回到前一处7处，再删除7，得到832