C. Searching Local Minimum ###K ###K //K

题目链接：https://codeforces.ml/contest/1480/problem/C

题意：交互题， 不超过100次的询问下， 找出一个长度为n的排列中的谷底  0和n+1为正无穷

思路：100次以内很容易想到二分 ,  不过这是无单调性的二分

每次check a mid  和a mid+1  如果a mid 更小说明肯定在左半区间

否则肯定在右半区间   因为0和n+1是正无穷， 所以 假设 x是小的  x+1是大的， x的左边0的位置有一个最高点，

所以1~x中一定有一个最低点

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e4+10;
const int mod=1e9+7;
#define ll long long
#define pi pair<int,int>
#define fi first
#define sc second
#define pb push_back



int main()
{
    /*ios::sync_with_stdio(0);
    cin.tie(0);*/
    int n;
    cin>>n;
    int l=1,r=n;
    while(l<r)
    {
        int mid=l+r>>1;
        int x;
        cout<<"? "<<mid<<'\n';
        cin>>x;

        int y;
        cout<<"? "<<mid+1<<'\n';
        cin>>y;

        if(x<y) r=mid;
        else l=mid+1;
    }
    cout<<"! "<<l<<'\n';



}