暴力做出来了，超时了，伤心。

#include<iostream>

#include<vector>

#include<algorithm>

#include<map>

#include<string>

#include<iomanip>

using namespace std;

void dfs(const string &s, string& v, int nsize, string&res,int start) {

if (nsize == 0) {

res > v ? res = v : res = res;;

//v.clear();

return;

}

for (int i = start; i < s.length(); i++) {

v = v + s[i];

dfs(s, v, nsize-1, res,i+1);

v.pop_back();

}

}

void f(string s,int temp) {

int size = s.length();

int nsize = size - temp;

string res=s;

string v = {};

dfs(s, v, nsize,res,0);

//sort(res.begin(), res.end());

cout << res << endl;

}

int main()

{

//vector<string>temp;

string s; int temp;

while (cin) {

cin >> s;

cin >> temp;

f(s,temp);

}

return 0;

}