现在的位置: 首页 > 综合 > 正文

牛逼神器第三弹–nth_element函数

2017年06月07日 ⁄ 综合 ⁄ 共 408字 ⁄ 字号 评论关闭
原文地址: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;
}

抱歉!评论已关闭.