Guessing the Greatest

题目链接：https://codeforces.ml/problemset/problem/1486/C2

题意：交互题 每次查询一段区间 返回你次大值， n个不同的数中 在20次内找出 最大值

思路：第一次找1~n  找出  次大值 smx  然后  通过查询1~sm看最大值在左边还是右边，假设在右边

的话 那么就是找 最小的m满足 smx~m 返回的是smx

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+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 l,r,smx;
int check(int x)
{
    int p;
    cout<<"? "<<x<<" "<<smx<<'\n';
    cin>>p;
    if(p==smx) return 1;
    return 0;
}
 
int check2(int x)
{
    int p;
    cout<<"? "<<smx<<" "<<x<<'\n';
    cin>>p;
    if(p==smx) return 1;
    return 0;
}
 
int main()
{
    /*ios::sync_with_stdio(0);
    cin.tie(0);*/
    int n;
    cin>>n;
    cout<<"? "<<1<<" "<<n<<'\n';
    cin>>smx;
    int c;
    if(smx==1)
    {
        l=smx+1,r=n;
        while(l<r)
        {
            int mid=(l+r)/2;
            if(check2(mid))
            {
                r=mid;
            }
            else
                l=mid+1;
        }
        cout<<"! "<<l<<'\n';
    }
    else
    {
        cout<<"? "<<1<<" "<<smx<<'\n';
        cin>>c;
        if(c==smx)
        {
            l=1,r=smx-1;
            while(l<r)
            {
                int mid=(l+r+1)/2;
                if(check(mid))
                {
                    l=mid;
                }
                else
                    r=mid-1;
            }
            cout<<"! "<<l<<'\n';
        }
        else
        {
            l=smx+1,r=n;
            while(l<r)
            {
                int mid=(l+r)/2;
                if(check2(mid))
                {
                    r=mid;
                }
                else
                    l=mid+1;
            }
            cout<<"! "<<l<<'\n';
        }
    }
 
 
 
 
 
 
 
 
}