snow 是个热爱打字的家伙,每次敲出更快的速度都会让他很开心。现在,他拿到一篇新的打字文章,已知这篇文章只有 26 个小写英文字母,给出 snow 打出这 26 个英文字母分别需要多少时间 (s),问 snow 打完这篇文章获得的 kpm(打正确的字数/所花的分钟数)最大为多少?
注意 snow 可能会打错一些字哦。打错的必定是文章里面存在的。
Input
多组输入。
对于每组数据,首先输入 26 个整数,分别表示打出 a, b, c, ..., z 这 26 个字母需要的时间(保证是 int 范围内的正整数),然后给出一个字符串,长度不超过 1000,保证只包含小写英文字母。
Output
对于每组数据,输出一行,表示最大的 kpm,保留 2 位小数。
Sample Input
1 2 2 1 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 abcd 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 abcd
Sample Output
40.00 25.71
//
记忆深刻啊啊..读了很久都没读懂题意
要求kpm最大,正确字数/所花分钟数,可以把字符串中花费时间最长的字故意打错,用花费时间最短的去代替;
记录下来输入的字符串中每个字符所花费的时间,再排个序,从花费时间最大的开始代替
while(k--)
{
sum-=b[k];
sum+=b[0];
ans=max(ans,k*60.0/sum)
}
完整代码
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<cstring>
#include<iostream>
using namespace std;
int a[1000],b[1000],c[1000];
char str[1000];
int main()
{
int i;
while(~scanf("%d",&a[0]))
{
for(i=1;i<26;i++)
scanf("%d",&a[i]);
int k;
int sum=0;
scanf("%s",str);
k=strlen(str);
for(i=0;i<k;i++)
{
b[i]=a[str[i]-'a'];
sum+=b[i];
}
double ans=k*60.0/sum;
sort(b,b+k);
while(k--)
{
sum-=b[k];
sum+=b[0];
ans=max(ans,k*60.0/sum);
}
printf("%.2lf\n",ans);
}
return 0;
}