[编程题] 下厨房

来源:互联网 发布:企业协同办公软件 编辑:程序博客网 时间:2024/06/10 00:14
牛牛想尝试一些新的料理,每个料理需要一些不同的材料,问完成所有的料理需要准备多少种不同的材料。 
输入描述:
每个输入包含 1 个测试用例。每个测试用例的第 i 行,表示完成第 i 件料理需要哪些材料,各个材料用空格隔开,输入只包含大写英文字母和空格,输入文件不超过 50 行,每一行不超过 50 个字符。


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

输入例子:
BUTTER FLOURHONEY FLOUR EGG

输出例子:
4
1
#include <iostream>
2
#include <cstring>
3
#include <vector>
4
#include <sstream>
5
#include <algorithm>
6
using namespace std;
7
int main()
8
{
9
    string str;
10
    vector<string> arr;
11
    while(getline(cin,str))
12
    {
13
        if(str.empty()) break;
14
        istringstream is(str);
15
        string s;
16
        while(is>>s)
17
            arr.push_back(s);
18
    }
19
    vector<string>:: iterator it,it1;
20
    for(it=++arr.begin();it!=arr.end();)
21
    {
22
        it1=find(arr.begin(),it,*it);
23
        if(it1!=it)
24
            it=arr.erase(it);
25
        else
26
            it++;
27
    }
28
    cout<<arr.size()<<endl;
29
}
原创粉丝点击