1、网易校招2016年《下厨房》
题目描述
牛牛想尝试一些新的料理,每个料理需要一些不同的材料,问完成所有的料理需要准备多少种不同的材料。
输入描述:
每个输入包含 1 个测试用例。每个测试用例的第 i 行,表示完成第 i 件料理需要哪些材料,各个材料用空格隔开,输入只包含大写英文字母和空格,输入文件不超过 50 行,每一行不超过 50 个字符。
输出描述:
输出一行一个数字表示完成所有料理需要多少种不同的材料。
#include <stdio.h>
#include <ctype.h>
#include <string.h>
#include <stdlib.h>
#include <limits.h>
#include <math.h>
#include <map>
#include <string>
#include <algorithm>
using namespace std;
char str[55];
map<string,int> m;
int main(){
while(scanf("%s",str)!=EOF){
m[str]++;
}
printf("%d\n",m.size());
return 0;
}
python实现:
import sys need = [] # 依次读取系统输入; # 此处没有用raw_input,是因为只能输入一行,换行,程序就结束; # sys.stdin想要结束输入,直接用ctrl+d; for line in sys.stdin: needline = line.split() need.extend(needline) # 通过将列表格式转换为集合格式,去除列表中重复的元素; lastNeed = set(need) # 使用pyhton内置函数len(),得到需要材料的个数; print(len(lastNeed))