这个题真的让我重新认识了二分。。。
题目导航:Problem C
(我没k出来)
大佬代码:
#include<bits/stdc++.h>
using namespace std;
int n,l,r,mid,x,y;
int main()
{
scanf("%d",&n);
l=1,r=n;
while(l<r) {
mid=(l+r)>>1;
printf("? %d\n",mid);
fflush(stdout);
scanf("%d",&x);
printf("? %d\n",mid+1);
fflush(stdout);
scanf("%d",&y);
if(x>y) l=mid+1;
else r=mid;
}
printf("! %d",l);
fflush(stdout);
return 0;
}
仅此作为一个纪念吧