二分CCFNOI1115找数

1 while(left<&＃61;right) //如果左最大值<&＃61;右最大值&＃xff0c;查找继续。
2 {
3 mid&＃61;(left&＃43;right)/2; //求中间值。
4 if(a[mid]<&＃61;x) //如果中间的数小于等于询问数
5 left&＃61;mid&＃43;1; //左边的值&＃61;中间值&＃43;1.往右挪。
6 else right&＃61;mid-1; //如果不是那样&＃xff0c;往左挪。
7 }

1 if(a[mid]<&＃61;x) //如果中间的数小于等于询问数
2 left&＃61;mid&＃43;1; //左边的值&＃61;中间值&＃43;1.往右挪。
3 else right&＃61;mid-1; //如果不是那样&＃xff0c;往左挪。

1 #include
2 using namespace std;
3 int main()
4 {
5 int n,m,a[110000];
6 cin>>n>>m;
7 for(int i&＃61;1;i<&＃61;n;i&＃43;&＃43;) cin>>a[i];
8 a[0]&＃61;-1;
9 for(int i&＃61;1;i<&＃61;m;i&＃43;&＃43;) //只用查询问个数的次数就好&＃xff0c;i<&＃61;m.
10 {
11 int x;
12 int left&＃61;1,right&＃61;n,mid;
13 cin>>x; //输入询问数。
14 while(left<&＃61;right) //如果左最大值<&＃61;右最大值&＃xff0c;查找继续。
15 {
16 mid&＃61;(left&＃43;right)/2; //求中间值。
17 if(a[mid]<&＃61;x) //如果中间的数小于等于询问数
18 left&＃61;mid&＃43;1; //左边的值&＃61;中间值&＃43;1.往右挪。
19 else right&＃61;mid-1; //如果不是那样&＃xff0c;往左挪。
20 }
21 cout<endl;
22 }
23
24 }