使用方法: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 }

发现自己好像越来越懒了,懒得写博客,老是积累好长时间的东西,哪天不想做题了一块补上,总感觉这点东西没必要写。其实写写还挺好的,或许别人看到还可以给找出点错误。

 

 

 

 

 

 

posted on 2012-09-05 09:51  pony1993  阅读(3686)  评论(0编辑  收藏  举报

View My Stats