2182895_ac_218ms_3352k.cpp

来自「北大大牛代码 1240道题的原代码 超级权威」· C++ 代码 · 共 66 行

# include <cstdio>
# include <vector>
# include <iostream>
# include <string>
# include <algorithm>

using namespace std;

void input()
{
	int n, p, mail;
	int st, ed;
	string tmp;
	vector <string> Dic;

	scanf("%d",&n);
	for(int i = 0; i < n; i++)
	{
		cin>>tmp;
		Dic.push_back(tmp);
	}
	sort(Dic.begin(),Dic.end());
	scanf("%d",&mail);
	for(i = 1; i <= mail; i++)
	{
		int flag = 0;
		while(cin>>tmp&&tmp.compare("-1")!=0)
		{
			int mark = 0;
			st = 0; ed = n-1;
			while(st<=ed)
			{
				p = (st+ed)/2;
				int v = tmp.compare(Dic[p]);
				if(v==0)
				{
					mark = 1;
					break;
				}
				else
					if(v>0)
						st = p+1;
					else
						ed = p-1;
			}
			if(!mark)
			{
				if(!flag)
				{
					flag = 1;
					printf("Email %d is not spelled correctly.\n",i);
				}
				cout<<tmp<<endl;
			}
		}
		if(!flag)
			printf("Email %d is spelled correctly.\n",i);
	}
	puts("End of Output");
}

int main()
{
	input();
	return 1;
}