网易2016校招内推笔试编程题

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

输入描述:

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

 

输出描述:

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

示例1

输入

BUTTER FLOUR
HONEY FLOUR EGG

输出

4

好久没更了，废话少说，非常简单的题目，只不过要用到一些STL的内容，知识有些遗忘

代码：
set版

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <string>
#include <map>
#include <cmath>
#include <set>
#include <vector>
using namespace std;
set<string>st;
int main()
{
    string s;
    int ans;
    while(cin>>s)
    {
        st.insert(s);
    }
    ans=st.size();
    cout<<ans<<endl;
    return 0;
}

map版

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <cstring>
#include <string>
#include <set>
#include <map>
using namespace std;
int main()
{
    string s;
    map<string,int>mp;
    int ans;
    mp.clear();
    ans=0;
    while(cin>>s)
    {
        if(mp.count(s)==0)
        {
            mp[s]=++ans;
        }
    }
    cout<<ans<<endl;
    return 0;
}

vector版

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <string>
#include <vector>
using namespace std;
int main()
{
    vector<string>v;
    char s[100];
    while(cin>>s)
    {
        v.push_back(s);
    }
    sort(v.begin(),v.end());
    vector<string>::iterator i = v.begin();
    for(i;i<v.end()-1;i++)
    {
        if(*i==*(i+1))
        {
            v.erase(i+1);
            i--;
        }
    }
    cout<<v.size()<<endl;
    return 0;
}