原文地址: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; }