2018网易内推编程题 疯狂队列 C++

小易老师是非常严厉的,它会要求所有学生在进入教室前都排成一列,并且他要求学生按照身高不递减的顺序排列。有一次,n个学生在列队的时候,小易老师正好去卫生间了。学生们终于有机会反击了,于是学生们决定来一次疯狂的队列,他们定义一个队列的疯狂值为每对相邻排列学生身高差的绝对值总和。由于按照身高顺序排列的队列的疯狂值是最小的,他们当然决定按照疯狂值最大的顺序来进行列队。现在给出n个学生的身高,请计算出这些学生列队的最大可能的疯狂值。小易老师回来一定会气得半死。

输入描述:
输入包括两行,第一行一个整数n(1 ≤ n ≤ 50),表示学生的人数
第二行为n个整数h[i](1 ≤ h[i] ≤ 1000),表示每个学生的身高

输出描述:
输出一个整数,表示n个学生列队可以获得的最大的疯狂值。

这题的解法就是最大放中间，然后一大一小交错着放，依次类推

#include <bits/stdc++.h>using namespace std;int main(){    int n;    cin >> n;    deque<int> deq_a, deq_b;    int val;    for(int i=0; i<n; i++){        cin >> val;        deq_a.push_back(val);    }    sort(deq_a.begin(), deq_a.end());    while(deq_a.size() >= 2){        if(deq_b.size() == 0){            deq_b.push_back(deq_a.front()); deq_a.pop_front();            deq_b.push_back(deq_a.back()); deq_a.pop_back();        }        else{            if(deq_b.front() < deq_b.back()){                deq_b.push_back(deq_a.front()); deq_a.pop_front();                deq_b.push_front(deq_a.back()); deq_a.pop_back();            }            else{                deq_b.push_back(deq_a.back()); deq_a.pop_back();                deq_b.push_front(deq_a.front()); deq_a.pop_front();            }        }    }    if(deq_a.size()==1){        if(abs(deq_a[0] - deq_b.front()) > abs(deq_a[0] - deq_b.back()))            deq_b.push_front(deq_a[0]);        else            deq_b.push_back(deq_a[0]);    }    long int sum =0;    for(int i=0; i<n-1; i++){        sum = sum + abs(deq_b[i+1]-deq_b[i]);    }        cout << sum << endl;        return 0;}