2022浙江工业大学程序设计迎新赛——决赛 A题题解

DiDiDi 与 OP

Description

DiDiDi 是一位远近闻名的传奇大师，他的室友谢圣凡是一个 OP。

每天谢圣凡都会打断 DiDiDi 的聊天并开始说：“你说的对，但是《原神》是……我现在每天玩原神都能赚 150 原石，每个月差不多 5000 原石的收入，也就是现实生活中每个月 5000 美元的收入水平，换算过来最少也 30000 人民币，虽然我只有 14 岁，但是已经超越了中国绝大多数人（包括你）的水平，这便是原神给我的骄傲的资本……”

DiDiDi 知道他的铸币室友除了原石以外还有这很多别的收入，比如合成玉、石油、水晶等等，于是 DiDiDi 想测算一下到底哪个收入给室友带来的骄傲资本更多。

因为怕被无语到，DiDiDi 希望你告诉他答案。

Input

第一行包括一个数字 n(n≤100) 表示谢圣凡的收入来源。

之后 n 行每行包括一个字符串 name(∣name∣≤30)，一个字符串 s1(∣s1​∣≤20)，一个浮点数a(a≤10^3)，一个字符串s2(∣s2​∣≤20)，一个浮点数b(b≤10^3)，分别表示每天谢圣凡能从name 赚到 a 单位的 s1​，s1​ 兑某种现实货币 s2​ 的汇率是 b。

第 n+2 行包括一个数字 m (m≤100) 表示现实中的货币数量。

之后 m 行每行包括一个字符串 s1​ (∣s1​∣≤20) 和一个浮点数 a(a≤10^3)，表示某种现实货币 s1​ 兑人民币的汇率。

Output

一个字符串，表示给谢圣凡骄傲资本最多的收入来源，保证不会有多个答案。

Sample Input 1 

3
GenshinImpact primogems 150 dollar 1
AzurLane oil 520 dollar 240
Arknights orundum 100 pound 20
2
pound 8.6
dollar 7.1

Sample Output 1

AzurLane

Hint

GenshinImpact 会给谢圣凡带来每个月 31,950 的骄傲资本。

AzurLane 会给谢圣凡带来每个月 26,582,400 的骄傲资本。

Arknights 会给谢圣凡带来每个月 516,000 的骄傲资本。

所以 AzurLane 给谢圣凡带来的骄傲资本更多。

---

一道简单的贪心题目，用结构体加排序加双指针能很容易做出

话说我看到碧蓝航线Azurelane就知道这道题我一定要做出来，笑

#include<bits/stdc++.h>
using namespace std;

int e[1010]={};

struct inter1
{
	string name,s1,s2;
	double a,b,d;
}op[110];

struct inter2
{
	string s3;
	double c;
}ed[110];

// bool cmp(int x,int y)
// {
	// return x.d>y.d;
// }

int main()
{
	int n;
	cin >> n;
	for(int i=1;i<=n;i++)
	cin >> op[i].name >> op[i].s1 >> op[i].a >> op[i].s2 >> op[i].b;
	
	int m;
	cin >> m;
	for(int i=1;i<=m;i++)
	cin >> ed[i].s3 >> ed[i].c;
	// cout<<ed[1].c<<endl;
	
	 for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=m;j++)
		    {
			  if(op[i].s2==ed[j].s3)
			    {
				op[i].d=op[i].a*op[i].b*ed[j].c;
				// cout<<op[i].d<<endl;
				break;
			    }
			
		   }
		
		}
		int ff=-1,fftt=0;
	for(int i=1;i<=n;i++)
	{
		if(op[i].d>ff)
		{
			ff=op[i].d;
			fftt=i;
		}
	}
	
	 // sort(op+1,op+n+1,cmp);

	  cout<<op[fftt].name;
	return 0;
}