牛客网-下厨房(网易)

题目描述

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

输入描述:

每个输入包含 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;
}
原文地址:https://www.cnblogs.com/rgly/p/7425692.html