网易面试 下厨房

来源:互联网 发布:录制视频软件手机 编辑:程序博客网 时间:2024/05/17 09:31
牛牛想尝试一些新的料理,每个料理需要一些不同的材料,问完成所有的料理需要准备多少种不同的材料。

输入描述:

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

输出描述:

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

输入

BUTTER FLOURHONEY FLOUR EGG

输出

4
代码:
#include <iostream>#include <cstdio>#include <cstring>#include <map>using namespace std;map<string,int> mp;string s;int main(){    mp.clear();    int sum=0;    while(cin>>s)    {        if(mp[s]==1)        continue;        else        {mp[s]=1;        sum++;        }    }    cout<<sum<<endl;}
思路:直接STL里的map就可以了