写解答不容易！！！2016题-9.新生的入队仪式-题解(C++代码)留个5星好评吧！！！
/*问题2016:9.新生的入队仪式我的学习成果题目描述有一名新生加入了合唱队，我们给他举办了一个非常大的欢迎仪式。欢迎过后，同学们想要给他安排一个合唱时，他需要站的位置。而合唱队是两面低，中间高的。这个同学可能会站在左面或者右面，或者，他作为最高的一员，会站在之前最高的人的右面。
9.新生的入队仪式-题解(C++代码)
#include#include#include#includeusingnamespacestd;constlonglongints=1000000000;intmain(){longlongintn,m,x,a[100000],i,maxint,
9.新生的入队仪式 （C++代码）
解题思路:先与最高的比较，判断是不是最高的如果是最高的，直接放在原本最高的下一个位置如果不是，分左右两种情况左边为正的二分查找，将放在第一个比它大的数的位置上右边为反的，将放在第一个比的小的数的位置上```cpp#include#includeusingnamespacestd;inta[100055