摘要: 维护一个大根堆和一个小根堆。使得大根堆堆顶(最大的元素)比小根堆堆顶(最小的元素)小,且两个堆的元素个数的差小于等于1。这样元素多的那个堆的堆顶就是已读入数的中位数。如果读入偶数个数,则中位数为两个堆堆顶的平均数。 洛谷P1168 阅读全文
posted @ 2019-03-22 22:58 foxc 阅读(550) 评论(0) 推荐(0) 编辑
摘要: 文件输入输出 1.输入输出重定向 freopen("input.txt","r",stdin); //该语句使得所有读键盘输入的函数都从文件input.txt读入,例如scanf。 freopen("output.txt","w",stdout); //该语句使得所有输出到屏幕的函数都输出到文件ou 阅读全文
posted @ 2018-08-22 00:35 foxc 阅读(3710) 评论(0) 推荐(0) 编辑
摘要: 以后应该会做一些笔记。 阅读全文
posted @ 2018-08-20 21:23 foxc 阅读(215) 评论(0) 推荐(0) 编辑