问题 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