手机版
你好,游客 登录 注册 搜索
背景:
阅读新闻

网易校招真题——下厨房

[日期:2018-09-22] 来源:CSDN  作者: [字体: ]

网易校招题目描述

牛牛想尝试一些新的料理,每个料理需要一些不同的材料,问完成所有的料理需要准备多少种不同的材料。

输入描述:

  每个输入包含 1 个测试用例。每个测试用例的第 i 行,表示完成第 i
  件料理需要哪些材料,各个材料用空格隔开,输入只包含大写英文字母和空格,输入文件不超过 50 行,每一行不超过 50 个字符。

输出描述:

  输出一行一个数字表示完成所有料理需要多少种不同的材料。

示例1

  输入
 
  BUTTER FLOUR
  HONEY FLOUR EGG 
  输出
 
  4

最简单的方法就是用set,用vector会麻烦点。

#include<iostream>
#include <vector>
#include<algorithm>
#include <cstring>

using namespace std;

int main(int argc, char const *argv[])
{
    vector<string> v;
    string tmp;
    while(cin>>tmp){
        v.push_back(tmp);
    }
    sort(v.begin(), v.end());
    v.erase( unique(v.begin(),v.end() ),v.end() );
    cout<<v.size()<<endl;
    return 0;
}

这是用set的简单方法。

#include <iostream>
#include <set>
#include <string>
using namespace std;


int main() {
    string str;
    set<string> datas;
    while (cin >> str) {
        datas.insert(str);
    }
    cout << datas.size() << endl;
    return 0;
}

Linux公社的RSS地址:https://www.linuxidc.com/rssFeed.aspx

本文永久更新链接地址https://www.linuxidc.com/Linux/2018-09/154290.htm

linux
相关资讯       网易校招真题  网易校招 
本文评论   查看全部评论 (0)
表情: 表情 姓名: 字数

       

评论声明
  • 尊重网上道德,遵守中华人民共和国的各项有关法律法规
  • 承担一切因您的行为而直接或间接导致的民事或刑事法律责任
  • 本站管理人员有权保留或删除其管辖留言中的任意内容
  • 本站有权在网站内转载或引用您的评论
  • 参与本评论即表明您已经阅读并接受上述条款