数据结构 二分查找 输出前k大的数

(这个算法还没有使用二分算法)

根据道理,可以做出一个N+MlogM的算法,这个算法才真正设计难点

题目链接

#include 
#include 
using namespace std;
int cmp(int a,int b)
{
	return a>b;
}
int main(void)
{
//	NlogN的算法  另外还有一种n+MlogM的算法 直接优化了相当多 
	int n;
	int a[100005];
	scanf("%d",&n);
	for(int i=0;i

 

你可能感兴趣的:(数据结构)