https://pintia.cn/problem-sets/994805342720868352/problems/994805366343188480
PAT乙級原題。。。

#include<cstdio> #include<iostream> #include<algorithm> #include<vector> using namespace std; const int N=1e5+10; int a[N],b[N]; vector<int>ans; int main(void) {int n; cin>>n;for(int i=0;i<n;i++) cin>>a[i],b[i]=a[i];sort(b,b+n);int temp=-9999; for(int i=0;i<n;i++){if(a[i]==b[i]&&a[i]>=temp) ans.push_back(a[i]);temp=max(temp,a[i]);}cout<<ans.size()<<endl;for(int i=0;i<ans.size();i++) {cout<<ans[i];if(i+1!=ans.size()) cout<<" ";}cout<<endl;return 0; }

總結

以上是生活随笔為你收集整理的1101 Quick Sort (25 分)【难度: 一般 / 知识点: 快排】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。