hdu 6040 Hints of sd0061[2017 Multi-University Training Contest - Team 1] [STL]
题目链接
题意: 求a数组的第b[i]大数
分析: (1)首先要了解c++中求第k大数的STL函数nth_element(start,start + n, end); 这个函数可以使数组第n大元素处于第n位置(从0开始,其位置是下标为 n的元素),并且比这个元素小的元素都排在这个元素之前,比这个元素大的元素都排在这个元素之后,但不能保证他们是有序的. 复杂度为O(n).
(2
原创
2017-07-26 20:30:03 ·
247 阅读 ·
0 评论