#include <iostream>
#include <algorithm>

using namespace std;

int main(){
int number = 0 ;
int M[9999] = {};
int i = 1 ;
while(cin >> number){
M[i] = number ;
sort(M,M+i+1);
if(i % 2 == 1)
cout << M[(1+i)/2] << endl;
else{
cout << (M[(i/2)] + M[(i+2)/2])/2 << endl;
}
i++;
if(i >9999)
return 0;
}
}

你一直重複排序的動作。

謝謝,過了,處理了一個小時。