二分寻找数组元素 —— 二分模板

    给出一个已经排好的数组，和其中一个元素，输出小于 $x$ 的最大元素位置 $i$ 和大于 $x$ 的最小元素位置 $j$

    总感觉自己的模板里没有二分搜索就少了点什么

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

void solve(int a[], int q, int n){
	int l = 1, r = n;
	while(l<=r) {
		int mid = (l + r)/2;
		if(q == a[mid]){
			printf("%d %d\n", mid-1, mid-1);
			return;
		}
		if(a[mid]>q) r = mid - 1;
		else l = mid + 1;
	}
	printf("%d %d\n", r-1, l-1);
}

int main(){
	int n, q, a[100];
	scanf("%d%d", &n, &q);
	for(int i=1; i<=n; i++) scanf("%d", a+i);
	solve(a, q, n);
}