#42079: 怎麼可能不開陣列
JengSwan
(Jeng Swan)
這樣竟然RE，疑似陣列開太大，請問不開陣列怎麼可能排序找中位數？？
程式：
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
cin.tie(0);
ios::sync_with_stdio(0);
int n;
cin >> n;
int a[n];
for (int i = 0 ; i < n ; i ++) {
cin >> a[i];
}
sort(a, a+n);
cout << a[n/2] << "\n";
return 0;
}
#42081: Re: 怎麼可能不開陣列
liaoweichen1024@gmail.com
(M_SQRT)
這樣竟然RE，疑似陣列開太大，請問不開陣列怎麼可能排序找中位數？？
程式：
#include
#include
using namespace std;
int main() {
cin.tie(0);
ios::sync_with_stdio(0);
int n;
cin >> n;
int a[n];
for (int i = 0 ; i < n ; i ++) {
cin >> a[i];
}
sort(a, a+n);
cout << a[n/2] << "\n";
return 0;
}
$1\le s_i\le 500$
可以根據這個條件思考看看有什麼處理方法。