【警告】本题解源码是 LaTeX 和 Markdown 的结合体,请复制源码到洛谷云剪贴板/专栏使用。
这题也是及其的简单,搞清楚样例到底啥意思就行。
$P_x$ 代表的就是盘子颜色为 $D_x$ 的寿司的价钱,此处 $x\ne0$。如果这盘寿司的盘子颜色没有出现在 $D$ 数组里,价钱就是 $P_0$。
于是我们直接得到代码:
#include<bits/stdc++.h>
using namespace std;
const int MAXN=110;
int N,M;
string C[MAXN];
string D[MAXN];
int P[MAXN];
int ans;
int main()
{
cin>>N>>M;
for(int i=1;i<=N;i++)
{
cin>>C[i];
}
for(int i=1;i<=M;i++)
{
cin>>D[i];
}
for(int i=0;i<=M;i++)
{
cin>>P[i];
}
for(int i=1;i<=N;i++)
{
bool flag=1;
for(int j=1;j<=M;j++)
{
if(D[j]==C[i])
{
ans+=P[j];
flag=0;
break;
}
}
if(flag)
{
ans+=P[0];
}
}
cout<<ans;
return 0;
}