題目連結: https://zerojudge.tw/ShowProblem?problemid=c010
# 解題思路
每一次輸入，就將數據插到他的位置 (由小到大排序)，之後，就判斷總次數是否為偶數再輸出
# 程式碼
#include <iostream> | |
using namespace std; | |
int main() { | |
int input[200000], i, tmp, cnt = 0; | |
while ( cin >> tmp ) { | |
for ( i = cnt - 1; i >= 0 && input[i] > tmp; i-- ) | |
input[i + 1] = input[i]; | |
input[i + 1] = tmp; | |
cnt++; | |
cout << ( ( cnt % 2 ) ? ( input[cnt / 2] ) : ( input[cnt / 2 - 1] + input[cnt / 2] ) / 2 ) << endl; | |
} | |
} |
