題目地址

最終的精簡版

#include<bits/stdc++.h> using namespace std; bool flag; vector<int>a(105,0),b(105,0),c; int n; void insert() {int i;for(i=1;i<n;i++)//i要從1開始{for(int j=i;j>0&&a[j-1]>a[j];j--) swap(a[j-1],a[j]);// 交換位置if(a==b) { flag=1;break;}}if(flag) {i++;if(i<n) for(int j=i;j&&b[j-1]>b[j];j--) swap(b[j-1],b[j]);} } void merge_sort() {puts("Merge Sort");int i;for(i=2;i<=n;i*=2)//每組多少個 2 4 8 依次遞增的{for(int j=0;j+i<=n;j+=i) sort(c.begin()+j,c.begin()+j+i);//以組為單位排序if(n%i) sort(c.begin()+n/i*i,c.begin()+n);//說明有剩余的 例如 10個人4個一組 會剩2個把剩下的排序if(c==b) break;}i=i*2;for(int j=0;j+i<=n;j+=i) sort(b.begin()+j,b.begin()+j+i);if(n%i) sort(b.begin()+n/i*i,b.begin()+n); } int main(void) {cin>>n;for(int i=0;i<n;i++) cin>>a[i];for(int i=0;i<n;i++) cin>>b[i];c=a;insert();if(!flag) merge_sort();else puts("Insertion Sort");for(int i=0;i<n;i++){cout<<b[i];if(i!=n-1) cout<<" ";}return 0; }

總結

以上是生活随笔為你收集整理的【PAT乙级】1035 插入与归并 (25 分)的全部內容，希望文章能夠幫你解決所遇到的問題。

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