小破站有个很出名的up主鹰间烹饪,致力于向大家介绍印度的美食,看完之后让人食欲大减,减肥有奇效。
印度菜的主要做法有煎(fried)、炖(braised)、焖(stewed)、煮(boiled)、烤(roasted),最出名的调料是马上拉(masala),几乎所有菜里都会加入,最大的特点则是糊糊(paste),号称万物皆可糊,土豆糊糊,鹰嘴豆糊糊,鸡蛋糊糊等等。
印度菜的名字里会加上做法,另外喜欢加上masala,paste,比如Masala fried fish就是加了玛莎拉的煎恒河鱼,boiled egg paste就是煮的鸡蛋糊糊。现在给你一张菜单,请你找出里面有哪些主菜,题目保证每个菜名里只有一个主菜。
输入格式:
首先输入菜名的数量N(不超过100),之后N行,分别输入菜名,这里需要说明的是,印度人埋汰不讲究是全世界出名的,所以菜名里大小写混杂、空格多一些少一些很常见,题目保证只出现以上五种做法。
输出格式:
请首先输出主菜的数量,之后依次按字典序输出主菜的名称,主菜名称首字母大写,其余字母小写的方式规范化,每行一个
输入样例:
在这里给出一组输入。例如:
2
Masala fried fish
boiled egg paste
输出样例:
在这里给出相应的输出。例如:
2
Egg
Fish
代码如下:
#include <bits/stdc++.h>
using namespace std;
int cmp(string a,string b){
return a.compare(b)<0;
}
int main()
{
int n;
cin>>n;
getchar();
string s1[8]={"fried","braised","stewed","boiled","roasted","masala","paste"};
string s[n];
for(int i=0;i<n;i++){
getline(cin,s[i]);
}
for(int i=0;i<n;i++){
for(int j=0;j<s[i].length();j++){
s[i][j]=tolower(s[i][j]);
}
}
for(int i=0;i<7;i++){
for(int j=0;j<n;j++){
if(s[j].find(s1[i])>=0){
int q=s[j].find(s1[i]);
int len=s1[i].length();
if(q>=0&&len>0){
s[j].erase(q,len);
--i;
}
}
}
}
for(int i=0;i<n;i++){
for(int j=0;j<s[i].length();j++){
if(s[i][j]==' '){
s[i].erase(j,1);
j--;
}
}
s[i][0]=toupper(s[i][0]);
}
sort(s,s+n,cmp);
int cnt=0;
for(int i=0;i<n;i++){
if(s[i]!=s[i+1])cnt++;
}
cout<<cnt;
for(int i=0;i<n;i++){
if(s[i]!=s[i+1]){
cout<<endl<<s[i];
}
}
return 0;