2020“远光杯”网络资格赛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

代码

#include<bits/stdc++.h>
using namespace std;
#define ll long long 
const int maxn = 3010;

string s,s2;
map<string,int> mp;
int main() {
	while(getline(cin,s)) {
		int n = s.length();
		if(s[0] == '#' && n == 1) break;
		s2 = "";
		mp.clear();
		for(int i = 0;i < n;++i) {
			while(i < n && s[i] == ' ') ++i;
			if(i >= n) break;
			while(i < n && s[i] != ' ') s2+=s[i],++i;
			mp[s2]++;
			s2 = "";
		}
		int sz = 0,x = 0;
		for(auto v : mp) {
			if(v.second == 1) ++x;
			sz += v.second;
		}
//		printf("%d : %d\n",x,sz);
		printf("%s\n",1.0*x>=0.5*sz ? "yes":"no");
	}
}