您的位置:首页 > 其它

名企笔试:网易2017内推笔试编(下厨房)2017-03-19 算法爱好者

2017-04-17 18:31 405 查看
牛牛想尝试一些新的料理,每个料理需要一些不同的材料,问完成所有的料理需要准备多少种不同的材料
输入描述:每个输入包含 1 个测试用例。每个测试用例的第 i 行,表示完成第 i 件料理需要哪些材料,各个材料用空格隔开,输入只包含大写英文字母和空格,输入文件不超过 50 行,每一行不超过 50 个字符。
输出描述:输出一行一个数字表示完成所有料理需要多少种不同的材料。
输入例子:BUTTER FLOURHONEY 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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐