9.新生的入队仪式 （C++代码）只做最好的思路！

这题还是比较简单的，一开始题没读透出了点小问题，后来经修改就OK了代码如下：

#include<bits/stdc++.h>
using namespace std;
int a[100055];
int main(){
    int n,m,p,q,k;
    cin>>n>>m;
    int max=0;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        if(max<a[i]){
            max=a[i];
            p=i;
        }
    }
    if(m>max){
        cout<<p+1;
    }else{
        cin>>k;
        if(k==1){
            for(int i=1;i<=p;i++){
                 if(m<a[i]){
                     q=i;
                     break;
                 }
            }
            cout<<q;
        }else{
            for(int i=n;i>=p;i--){
                if(m<a[i]){
                    q=i;
                    break;
                }
            }
            cout<<q+1;
        }
    }
    return 0;
}

后来跟着老师傅学了二分查找，就利用二分查找优化了我之前的代码（如下）：

#include<bits/stdc++.h>
using namespace std;
int a[100055];
int main(){
    int n,m,p,k,l,r,mid;
    cin>>n>>m;
    int max=0;
    int mark=0;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        if(max<a[i]){
            max=a[i];
            p=i;
        }
    }
    if(m>max){
        cout<<p+1;
    }else{
        cin>>k;
        if(k==1){
            l=1;r=p;
            while(l<=r){
                mid=(l+r)/2;
                if(a[mid]>=m){
                    mark=mid;
                    r=mid-1;
                }else{
                    l=mid+1;
                }
            }
            if(mark){
                cout<<mark;
            }
        }else{
            l=p;r=n;
            while(l<=r){
                mid=(l+r)/2;
                if(a[mid]>=m){
                    mark=mid;
                    l=mid+1;
                }else{
                    r=mid-1;
                }
            }
            if(mark){
                cout<<mark+1;
            }
        }
    }
    return 0;
}

需要注意的是（仅对于这类题）二分查找如果用的不熟练并不建议使用，因为在这里它本质起的是优化作用（降低算法复杂度），大家这里也可以看到，使用了二分查找，代码貌似复杂了点？！
二分查找只能用于有序列中，并且二分查找对于升序，降序的使用法则有所区别，用的时候要好好斟酌一下。当然二分查找也不仅仅是只能起优化作用，对于特定题型，二分查找就是核心算法！