P1208过不了,只得了可怜的36分,求大佬帮忙改改,c++
  • 板块学术版
  • 楼主UltraOrb
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/12/24 09:52
  • 上次更新2023/10/24 06:48:37
查看原帖
P1208过不了,只得了可怜的36分,求大佬帮忙改改,c++
793778
UltraOrb楼主2022/12/24 09:52
#include<iostream>
#include<algorithm>
using namespace std;
struct milk
{
	int price;
	int amount;
};
milk m[500009];
bool cmp(milk x,milk y)
{
	return x.price < y.price;
}

int main()
{
	int n,s,p=0;
	cin >> n >> s;
	for(int i=0;i<n;i++)
	{
		cin >> m[i].price >> m[i].amount;
	}
	sort(m,m+n,cmp);
	for(int i = 0;i < n;i++) 
	{
		if(n-m[i].amount >= 0)
		{
			p+=m[i].price * m[i].amount;
			n-=m[i].amount;
		} 
		else
		{
			p+=n*m[i].price;
			break;
		}
	} 
	cout << p <<endl;
    return 0;	
} 

各位大佬,请求火速支援

2022/12/24 09:52
加载中...