牛逼神器第三弹--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;
}