摘要:
题目大意:写程序读入一个整数序列。每次读入第奇数个数后,输出当前序列的中位数。{以上感谢铎铎大牛提供的翻译}我想出来的是离线算法:将整体读入之后快排,建立链表,首先求出最后一个中位数,然后按读入顺序从后向前每次删去两个数,有如下五种情况:如果删去的两个数都比中位数大,那么将中位数的位置移到没有被删去的比当前中位数小的最大的数。如果删去的两个数都比中位数小,那么将中位数的位置移到没有被删去的比当前中位数大的最小的数。如果两个数中一个比中位数大而另一个比中位数小,那么当前中位数位置不动。如果删去的是中位数和另一个比它大的数,那么中位数的位置移向没有被删去的比当前中位数小的最大的数。如果删去的是中位 阅读全文