高矮个子排队，奇数项为高个子，偶数项为矮个子。扫描到后面顺序不对不影响前面已经排好的顺序，比如3213，1与3交换不影响32，同理3234,3与4交换也不影响32

#include<bits/stdc++.h>
using namespace std;
int main()
{
    vector<int> nums;
    string s;
    while(cin>>s)//输入不为数字异常判断
    {
        for(const auto &c:s)
        {
            if(!isdigit(c))
                {cout<<"[]"<<endl;
               return 0;}
        }
       nums.emplace_back(stoi(s));
    }
    for(int i=0;i<nums.size()-1;i++)
        {
            //是否需要交换
            bool needSwap=i%2==0?nums[i]<nums[i+1]:nums[i]>nums[i+1];
            if(needSwap)
            {
                int temp=nums[i];
                nums[i]=nums[i+1];
                nums[i+1]=temp;
            }
        }
    for(int num:nums)
    {
        cout<<num<<" ";
    }
  return 0;

}