using namespace std; int a[100000]; int main(){ int n; cin >> n; for (int i =1 ;i <= n;i++){ cin >> a[i]; } sort(a + 1,a + n + 1); for (int i =1 ;i <= n;i++){ cout << a[i] << " "; } }

由于作者刚刚自学完堆，然后突然就悟了。找了个题目来练练手。 考虑堆排序。 建一个小根堆，用vector输入，之后存进堆里去，在取出堆顶元素就行。 然而有脑子的人都能发现vector貌似纯属多余，所以忘掉上面的代码

#include<iostream> #include<algorithm> using namespace std; int a[500010]; int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } sort(a,a+n+1); for(int i=1;i<=n;i++){ cout<<a[i]<<" "; } return 0; }

为啥不用sort？？\color{yellow}{为啥不用sort？？}为啥不用sort？？