最大的数字

题目描述

给定一个十进制整数 $n$，保证$n$ 的首位不为$0$，你必须删除其中$d$个数字，使得留下的数字最大。请输出留下的最大数。

输入格式

• 第一行：单个整数表示 $d$

• 第二行：单个整数表示 $n$

输出格式

• 单个整数：表示$n$被删除$d$个数字之后留下的最大数

样例 #1

样例输入 #1

3
10000

样例输出 #1

10

样例 #2

样例输入 #2

3
42391

样例输出 #2

91

提示

30% 的数据，$n<10000，d\le 2$

60% 的数据，$n<10^{500}，d\le 200$

100% 的数据，$1\le n<10^{300000}，1\le d<n$

#include<bits/stdc++.h>
using namespace std;
string s, ans;
int d;
stack<char> t;
int main() {cin >> d;cin >> s;int len = s.size();for (int i = 0; i < len; i++) {//栈不空，当前比前一个数大，就删除前一个数while (!t.empty() && d > 0 && s[i] > t.top()) {t.pop();d--;}t.push(s[i]);}while (d--) t.pop(); //删除个数没达到，从后面继续删while (!t.empty()) {ans = t.top() + ans;t.pop();}cout << ans;return 0;
}