链接:
https://www.nowcoder.com/questionTerminal/ca5c9ba9ebac4fd5ae9ba46114b0f476
来源:牛客网
牛牛想尝试一些新的料理,每个料理需要一些不同的材料,问完成所有的料理需要准备多少种不同的材料。
来源:牛客网
牛牛想尝试一些新的料理,每个料理需要一些不同的材料,问完成所有的料理需要准备多少种不同的材料。
输入描述:
每个输入包含 1 个测试用例。每个测试用例的第 i 行,表示完成第 i 件料理需要哪些材料,各个材料用空格隔开,输入只包含大写英文字母和空格,输入文件不超过 50 行,每一行不超过 50 个字符。
输出描述:
输出一行一个数字表示完成所有料理需要多少种不同的材料。
示例1
输入
BUTTER FLOUR HONEY FLOUR EGG
输出
4
#include<bits/stdc++.h>
using namespace std;
int main()
{
vector<string>a;
vector<string>::iterator it;
char temp[50];
while((scanf("%s",temp))!=EOF)
{
a.push_back(temp);
}
sort(a.begin(),a.end());//对ector中的元素进行排序
for(vector<string>::iterator it=a.begin();it<a.end()-1;it++)
{
if(*it==*(it+1))//比较相邻两个元素是否相同,相同则删除后一个
{
a.erase(it+1);
it--;
}
}
cout<<a.size()<<endl;
return 0;
}