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;
}