最大新整数

 """"
找到[0,K]区间内最大值对应的第一个下标 idx，
移除idx之前的所有数字，更新K = K-idx，保留idx对应的数字，对idx之后的数字串重复上一步骤
例如：输入 41681991713273619813 10 输出 9977619813
对s[0:10] 求最大值对应下标 idx=5，
移除s[0:5)，K=10-5=5 ，输出s[idx]即9，对s[6:end)重复操作
对s[6:6+5] 求 idx=0，移除s[6:6+idx)即此次不移除，输出s[6+idx]即9，对s[7:end)重复操作
对s[7:7+5] 求 idx=1，移除s[7:7+idx)，K=5-1=4，输出s[7+idx]即s[8]=7，对s[9:end)重复操作
对s[9:9+4] 求 idx=3，移除s[7:7+idx)，K=4-3=1，输出s[9+idx]即s[12]=7，对s[13:end)重复操作
对s[13:13+1] 求 idx=1，移除s[13:13+idx)，K=1-1=0，输出s[13+idx]即s[14]=6，输出s[15:end)
"""

if __name__ == "__main__":
    s, K = input().strip().split()
    s = list(s)
    K = int(K)
    t = 0
    ans = []
    while K:
        if K == len(s) - t:
            t = len(s)
            break
        idx = s[t:t + K + 1].index(max(s[t:t + K + 1]))
        ans.append(s[t + idx])
        K -= idx
        t += idx + 1
    ans += s[t:]
    print(''.join(ans))

//和上面的ElonB的思路大致是一样的
//用c++实现
#include<iostream>
(720)#include<vector>
#include<string>
using namespace std;
int main()
{
	string s;
	cin >> s;
	int k;
	cin >> k;
	int index = 0;
	int n;
	vector<char> t;
	int l;
	int max;
	for (int i = 1; i < s.size() && k; i++)
	{
		n = index;
		l = index;
		max = 0;
		for (int j = 0; j <= k && l < s.size(); j++,l++)
		{
			if (s[l] > max)
			{
				index = l;
				max = s[l];
			}
		}
		t.push_back(s[index]);
		k = k - (index - n);
        i=index;
		index++;
	}
	if (k == 0)
	{
		for (auto it : t)
			cout << it;
		cout << s.substr(index);
	}
	else
	{
		for (auto it = t.crbegin(); it != t.crend() - 1;)
		{
			if (k == 0)
				break;
			if (*it <= *(it + 1))
			{
				it=vector<char>::reverse_iterator(t.erase((++it).base()));
				k--;
			}
			else
				it++;
		}
		for (auto it : t)
			cout << it;
	}
}

import java.util.Scanner;
import java.util.Stack;

public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        String s=sc.next();
        int k= sc.nextInt();
        Stack<Character>stack=new Stack();
        int n=s.length();
        for(int i=0;i<n;i++){
            while(!stack.empty() && stack.peek()<s.charAt(i) && k>0){
                stack.pop();
                k--;
            }
            stack.push(s.charAt(i));
        }
        while(k>0){
            stack.pop();
            k--;
        }
        StringBuilder sb = new StringBuilder();
        while(!stack.empty()){
            sb.append(stack.peek());
            stack.pop();
        }
        System.out.println(sb.reverse());
    }
}

#include <bits/stdc++.h>
using namespace std;

int main(){
    string s;
    int k;
    cin>>s>>k;
    int n = s.length();
    stack<char> S;
    for(int i=0;i<n;i++){
        while(!S.empty() && S.top()<s[i] && k>0){
            S.pop();
            k--;
        }
        S.push(s[i]);
    }
    string r;
    while(!S.empty()){
        if(k<=0)
            r += S.top();
        S.pop();
        k--;
    }
    reverse(r.begin(), r.end());
    cout<<r<<endl;
    return 0;
}

import java.util.*;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String[] str = sc.nextLine().split(" ");

        int remove = Integer.parseInt(str[1]);

        char[] num = str[0].toCharArray();
        int n = str[0].length();
        int[][] dp = new int[n][n];  //num数组i~j范围内的最大值

        for (int i = 0; i < n; i++) {
            dp[i][i] = num[i] - '0';
        }

        for (int i = 0; i < n; i++) {
            for (int j = i + 1; j < n; j++) {
                dp[i][j] = Math.max(dp[i][j - 1], num[j] - '0');
            }
        }

        final int choose = n - remove;
        int choosed = 0;
        StringBuilder ans = new StringBuilder();
        int st = 0, ed = n - choose;
        while (choosed < choose) {
            int max = dp[st][ed];  //每次选取st~ed的最大值
            int t = 0;
            for (int i = st; i <= ed; i++) {
                if(num[i] - '0' == max) {  //找到st~ed内最大值的下标
                    t = i;
                    ans.append(num[i]);
                    choosed++;
                    break;
                }
            }
            //调整范围
            st = t + 1;  
            ed = n - (choose - choosed);
        }

        System.out.println(ans.toString());
    }
}

#include <bits/stdc++.h>
using namespace std;
int main(void){
    string str;
    int k;
    deque<char> que;
    cin>>str>>k;
    que.push_back(str[0]);
    for(int i = 1; i < str.length(); ++i){
        while(!que.empty() && k){
            if(str[i] > que.back()){
                que.pop_back();
                --k;
            }else
                break;
        }
        que.push_back(str[i]);
    }
    while(k--)
        que.pop_back();
    while(!que.empty()){
        cout<<que.front();
        que.pop_front();
    }
    cout<<endl;
    return 0;
}

/*依次扫描，如果当前数比后一位小，那么移除，可使当前数最大，重复此流程k次
如果一直没有数比后一位小那就移除结尾*/
int main(){
    string str;
    cin>>str;
    int k,max=0,temp;
    cin>>k;
    for(int i=0;i<k;i++)    
    {
		for(int j=0;j<str.length();j++)
		if(str[j]<str[j+1]){
		str.erase(str.begin()+j);
		break;	
		}
        else if(j==str.length()-1)
        str.erase(str.begin()+j);
	}
	 for(int i=0;i<str.length();i++)
    {
		cout<<str[i];
	}
    return 0; 
}

import java.util.*;
//单调栈，为方便输出，使用StringBuffer来存储字符
public class Main{
      public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        String str = sc.next().trim();
        int k = sc.nextInt();
        StringBuffer sb = new StringBuffer(""+str.charAt(0));
  
        for(int i = 1;i<str.length();i++){            
            char x = sb.charAt(sb.length()-1);
            while(k>0&&sb.length()>0&&sb.charAt(sb.length()-1)<str.charAt(i)){
                sb.deleteCharAt(sb.length()-1);
                k--;
            }
            sb.append(str.charAt(i));    
        }
          if(k==0){
              System.out.println(sb.toString());
          }else{
              System.out.println(sb.substring(0,sb.length()-k));
          }
         
    } 
}

#include <bits/stdc++.h>
using namespace std;

int main(){
long long n;
int k;
cin>>n>>k;
string s;
vector<int> number;
int i=0;
while(n)
{
number.push_back(n%10);
n=n/10;
i++;
}
//    cout<<"i="<<i<<endl;
/*    for(int i=0;i<number.size();i++)
{
cout<<number[i];
}*/
cout<<endl;
int j=0;
int count=4;
int zhongdian;
int z;
int weishu=i-k;//总位数 
int w1=weishu;
while(w1--)
{
if(count==weishu)
zhongdian=number.size();
else
{
zhongdian=z;
}
int max=0;
//        cout<<"zhongdian="<<zhongdian<<endl;
for(int t1=i-count;t1<zhongdian;t1++)
{
//            cout<<"t1="<<t1<<endl;
if(number[t1]>max)
{
max=number[t1];
//                cout<<"max="<<max<<endl;
z=t1;
}
}
count++;
char c=max+'0';
s.push_back(c);
}
cout<<s;
return 0;
}

#include<bits/stdc++.h>
using namespace std;
string remove(string s)
{
    if(s.size()==1) return "";
    for(int i=1;i<s.size();++i)
        if(s[i]>s[i-1])
            return s.substr(0,i-1)+s.substr(i);
    return s.substr(0,s.size()-1);
}
int main()
{
    string s;
    int k;
    while(cin>>s>>k)
    {
        while(k--)
        {
            s = remove(s);
        }
        cout<<s<<endl;
    }
    return 0;
}

#include<stdio.h>
#include<stdlib.h>
#include<string.h>


char *search_biggest(char *string,int string_length,char *end);
int Get_Input(char *string,int *delect)
{
	int i=0;
	while(1)
	{
		string[i] =getchar();
		if(string[i]==' ')
		{
			break;
		}
		i++;
	}
	scanf("%d",delect);
	return i;
}


int main(void)
{
	char *front,*end,*string;
	int string_length,K,i;
	string = (char *)malloc(2000*sizeof(char));
	memset(string,0,2000*sizeof(char));
	string_length = Get_Input(string,&K);
	front = string;

	end   = string+string_length-1;
	for(i=0;i<=string_length-K-1;i++)
	{
		
		front = search_biggest(front,string_length-K-i,end);
	}

	free(string);

}

char *search_biggest(char *string,int string_length,char *end)
{
	char *front,*rear,*record;
	char temp; 
	front = string;
	rear  = front+string_length-1;
	temp = *front;
	record = front;
	while(1)
	{
		//printf("%d %d\n",front,record);
		if(*front>temp)
		{
			temp = *front;
			record = front;
		}
		if(rear == end)
		{
			break;	 
		} 
		front++;
		rear++;
	}
	printf("%c",temp); 
	return record+1;	
	 
}