網易校招真題——下廚房

網易校招題目描述

牛牛想嘗試一些新的料理，每個料理需要一些不同的材料，問完成所有的料理需要準備多少種不同的材料。

輸入描述:

  每個輸入包含 1 個測試用例。每個測試用例的第 i 行，表示完成第 i
  件料理需要哪些材料，各個材料用空格隔開，輸入只包含大寫英文字母和空格，輸入檔案不超過 50 行，每一行不超過 50 個字元。

輸出描述:

  輸出一行一個數位表示完成所有料理需要多少種不同的材料。

範例1

  輸入
 
  BUTTER FLOUR
  HONEY FLOUR EGG 
  輸出
 
  4

最簡單的方法就是用set，用vector會麻煩點。

#include<iostream>
#include <vector>
#include<algorithm>
#include <cstring>

using namespace std;

int main(int argc, char const *argv[])
{
    vector<string> v;
    string tmp;
    while(cin>>tmp){
        v.push_back(tmp);
    }
    sort(v.begin(), v.end());
    v.erase( unique(v.begin(),v.end() ),v.end() );
    cout<<v.size()<<endl;
    return 0;
}

這是用set的簡單方法。

#include <iostream>
#include <set>
#include <string>
using namespace std;

int main() {
    string str;
    set<string> datas;
    while (cin >> str) {
        datas.insert(str);
    }
    cout << datas.size() << endl;
    return 0;
}

Linux公社的RSS地址：https://www.linuxidc.com/rssFeed.aspx

本文永久更新連結地址：https://www.linuxidc.com/Linux/2018-09/154290.htm