Codeforces 847B - Preparing for Merge Sort
阿新 • • 發佈:2017-09-21
break vector ons n) sync || efi cto syn
847B - Preparing for Merge Sort
思路:前面的排序的最後一個一定大於後面的排序的最後一個。所以判斷要不要開始新的排序只要拿當前值和上一個排序最後一個比較就可以了。
代碼:
#include<bits/stdc++.h> using namespace std; #define ll long long #define pb push_back #define mem(a,b) memset(a,b,sizeof(a)) const int N=2e5+5; int a[N]; vector<int>ans[N]; int Max[N];int main() { /*ios::sync_with_stdio(false); cin.tie(0);*/ int n; scanf("%d",&n); for(int i=0;i<n;i++)scanf("%d",&a[i]); int cnt=0; for(int i=0;i<n;i++) { if(ans[cnt].size()!=0&&a[i]<=ans[cnt].back()) { ans[++cnt].pb(a[i]);continue; } else if(ans[cnt].size()==0)ans[cnt].pb(a[i]); for(int j=0;j<=cnt;j++) { if(ans[j].size()==0||a[i]>ans[j].back()) { ans[j].pb(a[i]); break; } } } for(int i=0;i<=cnt;i++) {for(int j=0;j<ans[i].size();j++) { printf("%d ",ans[i][j]); } printf("\n"); } return 0; }
Codeforces 847B - Preparing for Merge Sort