如何查找容器中第n大的数

[li4c]

在一个容器中，有1000个整数，要求找出其中第888大的数，容器中的数可能有重复。这个怎么做？

[ri_aje]

去重，然后 nth_element

[707wk]

去重复排序。。。

[难题]

排序，再就简单了

[老王爱上猫]

排序 一目了然

[勤奋的小游侠]

容器也分很多种，具体问题具体分析。

[mujiok2003]

std::nth_element

[li4c]

引用 3 楼 lovesmiles 的回复:

容器也分很多种，具体问题具体分析。

vector<int> 吧

[li4c]

引用 2 楼 bjym1987 的回复:

排序 一目了然

元素是有重复的啊，1 1 2 2 5 6 1 ，这个第2大的元素是2不是1啊

[勤奋的小游侠]

引用 5 楼 u013163178 的回复:

[quote=引用 3 楼 lovesmiles 的回复:] 容器也分很多种，具体问题具体分析。

vector<int> 吧[/quote] 排序，去重，剩下的第n个就是要求的

[li4c]

引用 7 楼 lovesmiles 的回复:

[quote=引用 5 楼 u013163178 的回复:] [quote=引用 3 楼 lovesmiles 的回复:] 容器也分很多种，具体问题具体分析。

vector<int> 吧[/quote] 排序，去重，剩下的第n个就是要求的[/quote] 这是个好方法，可是如果1000个元素，排序去重之后只有300个了，那么就不存在第888个了，我懂了，这时候第888大的元素就是第300个元素 比如说 容器 2 2 2 2 2 2 3，求第三大的元素，排序去重之后2 ， 3了。第3的元素应该是3，这个方法好。