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;
    }
  • 相关阅读:
    MillerRabin
    BM算法总结
    高斯消元处理自由变元的方法
    [IOI2019]矩形区域
    费用流处理负圈的方法
    回文自动机(PAM)总结
    [TJOI2017]龙舟
    luogu P2252 [SHOI2002]取石子游戏|【模板】威佐夫博弈
    博弈论
    构造
  • 原文地址:https://www.cnblogs.com/rgly/p/7425692.html
Copyright © 2011-2022 走看看