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


twm0970420996@gmail.com (小胖胖胖)

學校 : 不指定學校
編號 : 94884
來源 : [122.116.200.57]
最後登入時間 :
2020-07-13 23:16:38
c010. 10107 - What is the Median? -- UVa10107 | From: [114.26.3.87] | 發表日期 : 2020-02-20 23:00

#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
來源 : [122.117.95.179]
最後登入時間 :
2024-11-04 20:21:51
c010. 10107 - What is the Median? -- UVa10107 | From: [111.246.60.20] | 發表日期 : 2020-02-21 00:01

 


你一直重複排序的動作。

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


twm0970420996@gmail.com (小胖胖胖)

學校 : 不指定學校
編號 : 94884
來源 : [122.116.200.57]
最後登入時間 :
2020-07-13 23:16:38
c010. 10107 - What is the Median? -- UVa10107 | From: [114.26.3.87] | 發表日期 : 2020-02-21 11:22

 


你一直重複排序的動作。

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


 
ZeroJudge Forum