🌀 技术人生
凡事有交代,件件有着落,事事有回音
下厨房

来源:

牛客网2017校招真题

题目描述:

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

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

输出描述:

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

示例:

输入 BUTTER FLOUR HONEY FLOUR EGG

输出

4

思路:

这道题主要就是两点,一点是输入的行数不确定,而且统计字符串的时候重复的不能重复计算

我这里是通过set,将输入的字符串都放入set中,然后直接输出set的长度即可,因为set不会输出重复的字符串

AC代码:

#include <bits/stdc++.h>
using namespace std;
int main(){
string str;
set<string> data;
while(cin>>str){
    data.insert(str);
}
cout<<data.size()<<endl;
return 0;
}

最后修改于 2021-01-05

知识共享许可协议
本作品采用知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可。