使用方法：nth_element(start, start+n, end)
使第n大元素处于第n位置（从0开始,其位置是下标为n的元素），并且比这个元素小的元素都排在这个元素之前，比这个元素大的元素都排在这个元素之后，但不能保证他们是有序的。
代码：
1 #include <algorithm>
2 #include <iostream>
3 #include <cstring>
4 #include <cstdio>
5 using namespace std;
6 const int N=101;
7 char s[N];
8 int main()
9 {
10 int len,n;
11 gets(s);
12 len=strlen(s);
13 scanf("%d",&n);
14 nth_element(s,s+n,s+len);
15 puts(s);
16 return 0;
17 }
2 #include <iostream>
3 #include <cstring>
4 #include <cstdio>
5 using namespace std;
6 const int N=101;
7 char s[N];
8 int main()
9 {
10 int len,n;
11 gets(s);
12 len=strlen(s);
13 scanf("%d",&n);
14 nth_element(s,s+n,s+len);
15 puts(s);
16 return 0;
17 }
发现自己好像越来越懒了，懒得写博客，老是积累好长时间的东西，哪天不想做题了一块补上，总感觉这点东西没必要写。其实写写还挺好的，或许别人看到还可以给找出点错误。