名企笔试：网易2017内推笔试编（下厨房）2017-03-19 算法爱好者

 
 

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

  
  

 
 
 
 

  
  输入描述:
 
 
 
 

  
  每个输入包含 1 个测试用例。每个测试用例的第 i 行，表示完成第 i 件料理需要哪些材料，
 
 
 
 

  
  各个材料用空格隔开，输入只包含大写英文字母和空格，输入文件不超过 50 行，每一行不超过 50 个字符。
 
 
 
 

  
  

 
 
 
 

  
  输出描述:
 
 
 
 

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

  
  

 
 
 
 

  
  输入例子:
 
 
 
 

  
  BUTTER FLOUR
 
 
 
 

  
  HONEY FLOUR EGG
 
 
 
 

  
  

 
 
 
 

  
  输出例子:
 
 
4

C++源代码：

 
 

  
  
//	NetEase problem 2017.03.19
//	2017.04.17 by wyj

/*
名企笔试：网易2017内推笔试编（下厨房）2017-03-19 算法爱好者

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

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

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

输入例子:
BUTTER FLOUR
HONEY FLOUR EGG

输出例子:
4
*/

#include
    
    
     
     
#include
     
     
      
      
using namespace std;

int main()
{
	int n;
	int i, j, k, p = 0;
	string str[50][50];
	string t[2500];

	cin >> n;

	for (i = 0;i < n;i++)
	{
		j = 0;
		do
		{
			cin >> str[i][j];
			for (k = 0;k <= p;k++)
			{
				if (k == p)
					t[p++] = str[i][j];
				if (str[i][j] == t[k])
					break;
			}
			j++;
		} while (getchar() != '\n');		
	}
	cout << p << endl;
	return 0;
}