P1208 [USACO1.3]混合牛奶 Mixing Milk

最新推荐文章于 2022-04-03 09:10:37 发布

是三水不是泗水

最新推荐文章于 2022-04-03 09:10:37 发布

阅读量622

点赞数

CC 4.0 BY-SA版权

分类专栏： C++/PAT/洛谷OJ

本文链接：https://blog.youkuaiyun.com/csg3140100993/article/details/82722394

C++/PAT/洛谷OJ 专栏收录该内容

257 篇文章

订阅专栏

本文展示了一个使用C++进行商品价格排序并计算总成本的程序实例。通过定义结构体和比较函数，对商品价格进行排序，然后根据排序后的价格和数量计算总成本。程序从文件读取输入，并使用了标准模板库(STL)进行操作。

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

#include<bits/stdc++.h> 
using namespace std;
struct Node{
	int price;
	int num;
};
bool cmp(Node a,Node b){
	return a.price<b.price;
}
int main()
{
	freopen("in.txt","r",stdin);
	int n,m;cin>>n>>m;vector<Node> ppp;ppp.resize(n);
	for(int i=0;i<n;i++){
		cin>>ppp[i].price>>ppp[i].num;
	}
	sort(ppp.begin(),ppp.end(),cmp);
	int ans=n;int cost=0;
	for(int i=0;i<ppp.size();i++){
		if(ans-ppp[i].num>0){
			ans-=ppp[i].num;
			cost+=ppp[i].num*ppp[i].price;
		}else{
			cost+=ans*ppp[i].price;
			ans=0;break;
		}
	}
	cout<<cost;
	return 0;
}