C 小明的英文作业
小明掌握的英文单词量不多,所以每次写英文作业的时候,总是爱重复使用他熟悉的那几个单词。为此,他的英文老师规定,每次英文作业重复单词的使用率不能超过50%。也就是说,如果小明的英文作业中有100个英文单词,那么只出现1次的单词不能少于50个。
输入要求
有多组数据(少于10组),每组一行,就是一篇小文章。输入是经过处理的,只包含字母和空格,每篇文章的单词数量不超过100个,每个单词的字符数不超过20个。遇到#时表示输入结束。
输出要求
如果每组输入符合英文老师的要求,则输出yes,否则输出no,然后换行。
输入
I love you very much
I love you very very very very very much
#
输出
yes
no
C++示例代码
#include<iostream>
#include<cstdio>
#include<sstream>
#include<set>
using namespace std;
int judgeExit(set<string>s,string str){
for(auto x:s){
if(str==x)
return 1;
return 0;
}
int main()
{
string s;
while (getline(cin, s) && s != "#")//getline直到你输入了回车或者你自己设定的结束符,str这个字符串才会被输出。
{
int sum=0;
int sumcnt=0;
istringstream sin(s);//istringstream类用于执行C++风格的串流的输入操作,需要用到#include<sstream>
//定义一个字符串输入流的对象sin,并调用sin的复制构造函数,将s中所包含的字符串放入sin 对象中!
//istringstream对象可以绑定一行字符串,然后以空格为分隔符把该行分隔开来。所以在处理有多个空格的字符串的时候特别好用。
set<string>repeat;
set<string>words;
string w;
while (sin >> w){
sum++;
if(judgeExit(words,w)){
repeat.insert(w);
sumcnt++;
}else{
words.insert(w);
}
}
if((sumcnt+repeat.size())/double(sum)>0.5){
cout << "no"<< endl;
}else{
cout<<"yes"<<endl;
}
}
return 0;
}