2014 TCO Algorithm Round 1A EllysSortingTrimmer

1、首先，第一个字母肯定是在最终解里的，然后对后面的字母排序，最后截取相应的长度，即为答案。

#include <vector>

#include <list>
#include <map>
#include <set>
#include <queue>
#include <deque>
#include <stack>
#include <bitset>
#include <algorithm>
#include <functional>
#include <numeric>
#include <utility>
#include <sstream>
#include <iostream>
#include <iomanip>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <ctime>


using namespace std;




class EllysSortingTrimmer {
public:
string getMin(string S, int L) {
   int len=S.length();
for(int i=1;i<len-1;i++)
 for(int j=i+1;j<len;j++)
     if(S[i]>S[j]) swap(S[i],S[j]);
for(int i=0;i<L-1;i++)
 for(int j=i+1;j<L;j++)
     if(S[i]>S[j]) swap(S[i],S[j]);
return S.substr(0,L);
}
};