B. Interesting drink

最新推荐文章于 2025-05-07 15:27:22 发布

@Touper

最新推荐文章于 2025-05-07 15:27:22 发布

阅读量127

点赞数 2

文章标签：笔记

本文链接：https://blog.csdn.net/qq_75103498/article/details/136149978

版权

本文介绍了一个C++编程问题，涉及对给定数组进行排序后，使用二分查找算法找出小于等于特定和的最大整数。函数`sovle()`实现了该功能并处理动态输入。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

B. Interesting drink


#include <iostream>
#include<cstring>
#include<algorithm>
using namespace std;

#define x first
#define y second

typedef long long ll;
typedef pair<ll, ll> pii;

const int N = 1e5+10;

int arr[N];


void sovle() {
	int n;
	cin >> n;

	arr[0] = 0;
	for (int i = 1; i <= n; i++)cin >> arr[i];

	sort(arr + 1, arr + n + 1);

	int q;
	cin >> q;
	while (q--) {

		int sum;
		cin >> sum;

//二分查找小于等于sum的最大的一个
		int l = 0, r = n;
		while (l < r) {
			int mid = l + r + 1>> 1;
			if (arr[mid] <= sum) l = mid;
			else r = mid - 1;
		}

		cout << l << endl;
	}
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);

	int t;
	t = 1;

	while (t--) {
		sovle();
	}
	return 0;
}