#20685: 很簡單,但是為什麼會TLE


twm0970420996@gmail.com (小胖胖胖)

學校 : 不指定學校
編號 : 94884
來源 : [122.116.200.57]
最後登入時間 :
2020-07-13 23:16:38

#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;
}
}

 

#20686: Re:很簡單,但是為什麼會TLE


asnewchien@gmail.com (david)

學校 : 南投縣立旭光高級中學
編號 : 68108
來源 : [114.42.176.221]
最後登入時間 :
2025-10-04 22:52:03

 


你一直重複排序的動作。

#20689: Re:很簡單,但是為什麼會TLE


twm0970420996@gmail.com (小胖胖胖)

學校 : 不指定學校
編號 : 94884
來源 : [122.116.200.57]
最後登入時間 :
2020-07-13 23:16:38

 


你一直重複排序的動作。

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