洛谷 1106 删数问题

题目

一个正整数N，去掉其中任意k个数字后剩下的数字按原次序组成新的正整数，使得剩下的数字组成的新数最小。

---

分析

按照一般的思想是快排，可是并不是这样，而是删掉递减序列，如果没有产生就是最后k个被删掉（注意前导0）。

---

代码

#include <cstdio>
#include <cstring>
using namespace std;
char s[251]; int n,len; bool flag;
int main(){
    scanf("%s",s); len=strlen(s); scanf("\n%d",&n);
    for (int i=1;i<=n;i++){
    for (int j=0;j<len-1;j++)
    if (s[j]>s[j+1]){
    for (int k=j;k<len-1;k++) s[k]=s[k+1]; break;}
    len--;
    }
    int cnt=0;
    for (int i=0;i<len;i++){
    if (s[i]!='0') flag=1;
    if (flag) putchar(s[i]),cnt++; 
    }
    if (!cnt) putchar('0');
    return 0;
}