一个身高序列,排队,相邻两人身高平均数不是整数的,越多越好,输出最终队列 两种思路: ① 奇、偶身高分别一个栈,然后交替出栈入队,最后剩下的全入队。注意,因为每个人对左右都能产生共献,所以要人数多的先入队,比如【偶,奇,偶】 用到了O(N)的额外空间 #include <bits/stdc++.h> using namespace std; const size_t MAX_N = 100002; uint a[MAX_N]; int main() { int n; cin >> n; stack<uint> odd, even;...