[编程题] 小易记单词

来源:互联网 发布:海森伯格矩阵 编辑:程序博客网 时间:2024/06/05 16:31

小易参与了一个记单词的小游戏。游戏开始系统提供了m个不同的单词,小易记忆一段时间之后需要在纸上写出他记住的单词。小易一共写出了n个他能记住的单词,如果小易写出的单词是在系统提供的,将获得这个单词长度的平方的分数。注意小易写出的单词可能重复,但是对于每个正确的单词只能计分一次。

输入描述:
输入数据包括三行:

第一行为两个整数n(1 ≤ n ≤ 50)和m(1 ≤ m ≤ 50)。以空格分隔

第二行为n个字符串,表示小易能记住的单词,以空格分隔,每个单词的长度小于等于50。

第三行为m个字符串,系统提供的单词,以空格分隔,每个单词的长度小于等于50。

输出描述:
输出一个整数表示小易能获得的分数

输入例子:
3 4
apple orange strawberry
strawberry orange grapefruit watermelon

输出例子:
136


map伟大

#include"iostream"#include"cstdio"#include"string.h"#include"map"#include"set"using namespace std;int main(){    int m,n;    int sum=0;    string ai[100],bi;    map<string,int> jj;    map<string,int> check;    cin>>m>>n;    for(int i=0;i<m;i++)    {        cin>>ai[i];    }    for(int i=0;i<n;i++)    {        cin>>bi;        jj[bi]=110;    }    for(int i=0;i<m;i++)    {        if(jj[ai[i]]&&check[ai[i]]!=110)        {            sum+=ai[i].size()*ai[i].size();             check[ai[i]]=110;               }    }    cout<<sum<<endl;    return 0;}
0 0
原创粉丝点击