20分求助
查看原帖
20分求助
684362
NFLS_YBR楼主2022/7/11 11:59
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

struct Person
{
	int left,right;
	bool operator<(Person &P)
	{
		return right<P.right;
	}
};

int Val(vector<Person> &v)
{
	vector<int> Price(v.size());
	int p=v[0].left;
	for(int i=1; i<v.size(); i++)
	{
		Price[i] = p/v[i].right;
		p=p*v[i].left;
	}
	return *max_element(Price.begin()+1, Price.end());
}

int main()
{
	int n; cin>>n;
	vector<Person> v(n+1);
	sort(v.begin()+1,v.end());
	for(int i=0; i<=n; i++)
		cin>>v[i].left>>v[i].right;
	cout<<Val(v)<<endl;
	return 0;	
}
2022/7/11 11:59
加载中...