牛迫神器第三弾--nth_Element関数

nth_Element関数
原文住所:http://www.cnblogs.com/pony1993/archive/2012/09/05/2671388.html
使用方法:nth_element(start, start+n, end)
n番目の大きな要素をn番目の位置(0から、その位置は下にnと表記された要素)に配置し、この要素より小さい要素はすべてこの要素の前に配置し、この要素より大きい要素はすべてこの要素の後に配置するが、彼らが秩序を保つことはできない.

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
const int N=101;
char s[N];
int main()
{
    int len,n;
    gets(s);
    len=strlen(s);
    scanf("%d",&n);
    nth_element(s,s+n,s+len);
    puts(s);
    return 0;
}