归并题解

#include<iostream>
using namespace std;
int s[100];
void M(int l,int r){
    if(l>=r)return;
    int mid=(l+r)/2;
    cout<<"[";
    for(int i=l;i<=mid;i++)cout<<s[i]<<" ";
    cout<<"],";
    cout<<"[";
    for(int i=mid+1;i<=r;i++)cout<<s[i]<<" ";
    cout<<"]\n";
    M(l,mid);
    M(mid+1,r);
}
int main(){
    int n;
    cin>>n;
    for(int i=0;i<n;i++)cin>>s[i];
    M(0,n-1);
    return 0;
}