题目描述
建立一个顺序表L,然后以第一个为分界,将所有小于等于它的元素移到该元素的前面,将所有大于它的元素移到该元素的后面。
输入
顺序表长度n; 顺序表中的数据元素。
输出
移动后的数据元素。
#include <bits/stdc++.h>
using namespace std;
int n, a[1005];
int main(){
cin>>n;
for(int i = 0; i < n; i++) cin>>a[i];
for(int i = n - 1; i > 0; i--) if(a[i]<a[0]) cout<<a[i]<<" ";
cout<<a[0]<<" ";
for(int i = 0; i < n; i++) if(a[i]>a[0]) cout<<a[i]<<" ";
return 0;
}