zoukankan      html  css  js  c++  java
  • 牛客网-下厨房(网易)

    题目描述

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

    输入描述:

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

    输出描述:

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

    输入

    BUTTER FLOUR
    HONEY FLOUR EGG

    输出

    4

    解题思路:

    (1)可以看 出,这道题的目的是去除重复的字符串;

    (2)将所有的材料都插入到set容器里面,set容器有去重并且排序的作用,最后输出容器的大小即为需要的材料

    代码如下:

    #include<iostream>
    #include<string>
    #include<vector>
    #include<set>
    using namespace std;
    int main(){
        string str;
        set<string> s;
        while(cin>>str){
            s.insert(str);
        }
        cout<<s.size()<<endl;
        system("pause");
        return 0;
    }
  • 相关阅读:
    有继承的C++析构函数一定要用virtual
    CUDA vs2010配置
    lambda calculus(1)
    SICP练习1.6 1.16 解答
    用函数式来实现集合
    osx guile编译安装
    skiplist poj2892
    [转]理解 pkgconfig 工具
    专业术语解释
    【转】如何学习linux设备驱动
  • 原文地址:https://www.cnblogs.com/rgly/p/7425692.html
Copyright © 2011-2022 走看看