7.31 P8647蓝桥杯

最新推荐文章于 2025-12-09 19:50:25 发布

原创最新推荐文章于 2025-12-09 19:50:25 发布 · 87 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #算法 #数据结构

CSP2023备考专栏收录该内容

36 篇文章

订阅专栏

该C++代码实现了一个二分查找算法来解决特定问题。程序首先定义了一个结构体用于存储数据，然后定义了一个计算函数`func`，该函数基于给定的数组和参数执行计算。主函数中读取输入，调用`binary_search`函数并输出结果。

#include<bits/stdc++.h>
using namespace std;
//定义结构体 
//1.
struct node
{
	int c,w;
 }arr[100005];

//2.
//pair<int,int> arr[100005];

//3.
//typedef pair<int, int> PII;
//PII arr[100005];
int func(node arr[],int n, int l)
{
	int cnt=0;
	for(int i=0;i<n;i++)
	{
		cnt+=(arr[i].c/l)*(arr[i].w/l);
	}
	return cnt;
}

int binary_search(int k, int n)
{
	int l=1,r=1e5;
	while(l<r)
	{
		int mid=l+r+1>>1;
		if(func(arr, n, mid)>=k)
		{
			l=mid;
		}
		else
		{
			r=mid-1;
		}
		
	}
	return l;
}

int main(){
	int n,k;
	cin>>n>>k;
	for(int i=0;i<n;i++){
		cin>>arr[i].c>>arr[i].w;
	}
	cout<<binary_search(k,n);
}