随笔分类 - 排序
摘要:题意就是从一个无序的数组中找出第k大的数,由于数据很多,容易TLE,而且数组中的元素很大,用hash会MLE; 解法一: 利用STL库函数:nth_element(start, start+n, end)(头文件是<algorithm>) 使第n大元素处于第n位置(从0开始,其位置是下标为n的元素)
阅读全文
摘要:Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 49222 Accepted: 18021 Description In this problem, you have to analyze a pa
阅读全文