Virtual Judge寒假训练热身 L贪心—混合牛奶（c++）

最新推荐文章于 2024-06-28 08:48:30 发布

foreverdme

最新推荐文章于 2024-06-28 08:48:30 发布

阅读量335

点赞数

分类专栏：程序题解文章标签： c++ c语言

本文链接：https://blog.csdn.net/qq_60807209/article/details/122327534

版权

程序题解专栏收录该内容

1 篇文章 0 订阅

订阅专栏

该博客介绍了如何利用C++解决一个关于牛奶采购的问题。通过定义结构体存储每个奶农的牛奶量和单价，然后用冒泡排序对奶农的牛奶量进行升序排列。在排序后，按顺序购买牛奶，直到需求量满足或所有奶农的牛奶都被买完。博客重点讨论了排序后的数据处理策略，包括如何计算总价和更新剩余采购数量。

摘要由CSDN通过智能技术生成

1.题目详情

2.题解分析：

根据题意，很容易想到借用结构体数组来存储数据，然后进行排序，需要注意的是本题重点在排序之后的数据处理上：

首先将n作为一个标志变量，初始值为需要的牛奶总数：

1.如果n<=0跳出循环；

2.当n大于等于遍历后的那个奶农所能提供的最大奶量时，将这个奶农的价钱加上，并减少已近采购的数量更新n的值；

3.特例：如果n小于遍历后的那个奶农所能提供的最大奶量，直接算出价钱，并将n更新为0，结束程序

#include <bits/stdc++.h>
using namespace std;
#include <cstring>
struct key{
	int a;
	int b;
}x[5000];//定义结构体 
int main(){
	int n,m;
	scanf("%d %d",&n,&m);
	 for(int i=0;i<m;i++){
	 	scanf("%d %d",&x[i].a,&x[i].b);
	 }                                   //输入数据 
	 for(int i=0;i<m;i++){
	 	for(int j=i+1;j<m;j++){
		 	if(x[i].a>x[j].a){
			 	swap(x[i],x[j]);
			 }  					//冒泡排序，可以用快排或sort函数提高速度 
		 }
	 }
	 int sum=0;
	 for(int i=0;i<m;i++){
	 	if(n<=0) break;
	 	if(n>=x[i].b){
		 	sum+=x[i].a*x[i].b;
		 	n=n-x[i].b;
		 }
		else{
		 	sum+=n*x[i].a;
		 	n=0;			//数据处理 
		 }
	 }
	 printf("%d\n",sum);//输出结果 
}