求第N大的数

一、题目描述

给定一个数组a[9]={1,4,6,5,4,7,8,9,10}，求数组中第N大的数。

 

C++程序要求输入输出格式如下：（数组已经给定）
输入：5
输出：6

 

二、思路

  首先能想到的无非就是先对数组进行升序排序，然后再求第N大元素即可。
  因此可以考虑先使用某种排序算进行排序，后求第N大元素；或者直接使用sort函数进行排序，大大简化了代码量。

补充：sort函数介绍

  sort函数是C++标准库中的一个排序算法，头文件是algorithm，用于对容器中的元素进行排序。它可以对任何可排序的容器（如数组、向量、列表等）进行排序。

有以下四个基本用法：

1. 自定义排序规则：可以通过提供自定义的比较函数来指定排序规则。比较函数应该接受两个参数，并返回一个布尔值，表示第一个参数是否应该在第二个参数之前。

  使用自定义比较函数进行排序
  sort(container.begin(), container.end(), 函数名);

2. 排序部分元素：除了对整个容器进行排序，还可以指定排序的范围。通过指定起始和结束的迭代器，可以只对容器中的部分元素进行排序。

   对容器中的前半部分元素进行排序
  sort(container.begin(), container.begin() + m);   //m表示范围

3. 降序排序：默认情况下，sort函数按照升序排序，如果需要按照降序排序，可以使用greater函数对象作为比较函数。

  // 降序排序整个容器
  sort(container.begin(), container.end(), greater());

4. 自定义排序方式：sort函数还可以接受一个谓词，用于指定排序方式。谓词是一个可调用对象，可以是函数指针、函数对象或者Lambda表达式。谓词应该接受两个参数，并返回一个布尔值，表示第一个参数是否应该在第二个参数之前。

 

三、C++代码

#include<bits/stdc++.h>
using namespace std;

//第N大的数：给定一个数组以及一个数字n，输出数组中第n大的数，例如数组 
static int a[9]= {1,4,6,5,4,7,8,9,10} ; 

int main(){
	
    int n;
    cin>>n;
    
    int length=sizeof(a)/sizeof(a[0]);
    
    sort(a,a+length);
    
    cout<<a[n-1];
    
}