• 博客园logo
  • 会员
  • 周边
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
煎蛋啊
博客园    首页    新随笔    联系   管理    订阅  订阅
网易--小易记单词

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

输入描述:
输入数据包括三行: 
第一行为两个整数n(1 ≤ n ≤ 50)和m(1 ≤ m ≤ 50)。以空格分隔 
第二行为n个字符串,表示小易能记住的单词,以空格分隔,每个单词的长度小于等于50。 
第三行为m个字符串,系统提供的单词,以空格分隔,每个单词的长度小于等于50。
输出描述:
输出一个整数表示小易能获得的分数
输入例子:
3 4
apple orange strawberry
strawberry orange grapefruit watermelon
输出例子:
136
#include <iostream>
#include <algorithm>
#include "string.h"
#include "stdio.h"
#include <vector>
#include <deque>
#include <stack>
#include<map>
#include<utility>
#include "math.h"
#include <set>
using namespace std;

int main() {
    int n;
    int m;
    set<string> str1;
    set<string> str2;
    cin>>n>>m;
    for(int i = 0;i<n;i++)
    {
        string s;
        cin>>s;
        str1.insert(s);
    }
    for(int i = 0;i<n;i++)
    {
        string s;
        cin>>s;
        if(str1.find(s)!=str1.end())
            ans+=s.size()*s.size();
    }
    
    cout<<ans<<endl;
    return 0;

}

 

posted on 2017-03-27 17:20  煎蛋啊  阅读(654)  评论(0)    收藏  举报
刷新页面返回顶部
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3