overcooked
题目描述
餐厅中有 n 个订单,每个订单都是一道由指定原材料制成的菜。
订单必须依次完成,若上的菜符合当前订单的要求,订单完成并消失;若上的菜不符合当前订单的要求,订单会仍然存在。
每完成一个订单,均会获得 p 分,而连续成功完成订单可以获得小费作为分数奖励,连续第 x 个完成的订单可以获得 q×(x−1) 的额外分数。
所有订单全部完成后,再次上菜不获得任何分数。
鹦鹉厨师按照一定的顺序上了 m 道菜,他想知道自己最后获得了多少分数。
输入数据
第 1 行 3 个整数 n, p, q (1≤n≤10e5, 1≤p, q≤100)。 接下来 n 行,第 i+1 行表示第 i 个订单,每个订单由一个字符串组成,该字符串的每个字符表示这个订单要求的一个原材料。 接下来 1 行,一个整数 m (1≤m≤10e5)。 接下来 m 行,第 n+i+2 行表示第 i 道菜,每道菜由一个字符串组成,该字符串的每个字符表示这个道菜包含的一个原材料。 若上菜的原料集合和订单相同,即可算作完成订单要求。 保证每个字符串长度不超过 4 且每个字符均为大写英文字母。 例: 若订单为 ABC,菜为 BAC,订单成功。 若订单为 AAB,菜为 ABA,订单成功。 若订单为 AAB,菜为 AA,订单失败。 若订单为 AA,菜为 AAB,订单失败。
输出数据
输出一个数字为鹦鹉厨师最终获得的分数。
输入示例
5 100 10
ABC
BB
A
C
BC
7
BAC
BBC
BC
BB
A
C
D
输出示例
430
code
#include <iostream>
#include <algorithm>
#include <string.h>
using namespace std;
long long sum = 0;
int n, p, q, x = 0, i, j, m ,len_1, len_2;
char a[100000][5], b[100000][5];
int main()
{
scanf("%d %d %d",&n,&p,&q);
for (i = 0; i < n; i++)
scanf("%s",a[i]);
scanf("%d",&m);
for (i = 0; i < m; i++ )
scanf("%s",b[i]);
for(i = 0,j = 0; j < m; j++)
{
len_1 = strlen(a[i]);// 字符串长度 遇见'\0'即停止 ASCII 0
len_2 = strlen(b[j]);
sort(a[i] , a[i] + len_1); //sort(a,b) 对[a,b)进行升序排序
sort(b[j] , b[j] + len_2);
if(len_1 != len_2)
{
x = 0;
continue;}
if(strcmp(a[i],b[j])==0)
{
x ++;
sum += p;
sum += (x - 1) * q;
i++;
}
else
{
x = 0;
continue;
}
if(i>= n)
break;
}
printf("%lld\n",sum);
return 0;
}