2016年5月2日
AC dream 1099 瑶瑶的第K大
摘要： 题意就是从一个无序的数组中找出第k大的数，由于数据很多，容易TLE，而且数组中的元素很大，用hash会MLE； 解法一： 利用STL库函数：nth_element(start, start+n, end)(头文件是<algorithm>) 使第n大元素处于第n位置（从0开始,其位置是下标为n的元素） 阅读全文
posted @ 2016-05-02 10:57 byonlym 阅读(350) 评论(0) 推荐(0)