c语言算法--二分法

题目描述：有n个数a1,a2…,an和m个询问
每次询问给一个数x，回答a1,a2…,an里面分别有多少个数字小于x，等于x以及大于x
输入格式：
第一行两个整数n，m，接下来一行n个整数，表示a1,a2,…an
接下来m行，每行一个整数x
输出格式:
输出m行，每行三个整数表示答案

int calc1(int arr[],int x,int n)
{
	int left = 0;//一开始分界线肯定在位置0的右边，位置n+1的左边
	int right = n + 1;
	while(left+1 < right)//现在我们要缩小分界线所在区间的范围[left，right]（分界线在位置right右边，位置right的左边），当left + 1 等于 right，找到了	
	{
		int mid = (left + right) / 2;//每次缩小范围更新分界线
		if(arr[mid]<x)//所求分界线在mid的右边
		{
			left = mid;//缩小范围
		}
		else
		{
			right = mid;
		}
	}
	return left;//返回小于x的个数
}
//与calc1相同
int calc2(int arr[],int x,int n)
{
	int left = 0;
	int right = n + 1;
	while (left + 1 < right)
	{
		int mid = (left + right) / 2;
		if (arr[mid] <= x)//分界线可以在等于x的位置上，因为所求的是小于等于x的个数
		{
			left = mid;
		}
		else
		{
			right = mid;
		}
	}
	return left;//返回小于等于x的个数
}
int main()
{
	int n = 0, m = 0;
	scanf("%d %d", &n, &m);
	int arr[100001] = { 0 };
	for(int i = 1;i<=n;i++)
	{
		scanf("%d", &arr[i]);
	}
	int temp = 0;
	for(int i = 1;i<n;i++)
	{
		for(int j = 1;j<n-i;j++)
		{
			if(arr[j]>arr[j+1])
			{
				temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
	for(int i = 1;i<=m;i++)
	{
		int x = 0;
		scanf("%d", &x);
		int y = calc1(arr, x, n);//小于x的个数
		int z = calc2(arr, x, n);//小于等于x的个数
		printf("%d %d %d\n", y, z - y, n - z);
		//y：小于x的个数   z-y：等于x的个数    n-z:大于x的个数
	}
	return 0;
}