摘要:
维护一个大根堆和一个小根堆。使得大根堆堆顶(最大的元素)比小根堆堆顶(最小的元素)小,且两个堆的元素个数的差小于等于1。这样元素多的那个堆的堆顶就是已读入数的中位数。如果读入偶数个数,则中位数为两个堆堆顶的平均数。 洛谷P1168 阅读全文
摘要:
文件输入输出 1.输入输出重定向 freopen("input.txt","r",stdin); //该语句使得所有读键盘输入的函数都从文件input.txt读入,例如scanf。 freopen("output.txt","w",stdout); //该语句使得所有输出到屏幕的函数都输出到文件ou 阅读全文