水题 下厨房 (set的练习)

2019-11-08 17:04:03 浏览数 (1)

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。

本文链接:https://blog.csdn.net/weixin_42449444/article/details/85343248

题目描述:

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

输入描述:

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

输出描述:

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

输入样例:

代码语言:javascript复制
BUTTER FLOUR
HONEY FLOUR EGG

输出样例:

代码语言:javascript复制
4

解题思路:

看完题目之后直接无脑用set啊,当字符串的输入结束后,输出set的大小就行了。不敢相信这题居然是17年的网易校招题。

AC代码:

代码语言:javascript复制
#include <bits/stdc  .h>
using namespace std;

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

0 人点赞