数据太水,建议加强
查看原帖
数据太水,建议加强
368289
dinglinxi0409楼主2021/4/10 19:50
#include <bits/stdc++.h>
using namespace std;
string read[100001],write[100001],name[10001];
bool node[10001];
int main()
{
    ios::sync_with_stdio(false);
	int m,n,i,j;
	bool flag;
	cin>>n;
	for (i=1;i<=n;i++) cin>>name[i];
	cin>>m;
	for (i=1;i<=m;i++) cin>>read[i];
	for (i=1;i<=m;i++)
	{
		flag=0;
		for (j=(i-1)/100*99;j<=i-1;j++)
		{
			if (read[i]==read[j])
			{
				flag=1;
				if (write[j]=="REPEAT")
					write[i]="REPEAT";
				else if (write[j]=="OK")
					write[i]="REPEAT";
				else write[i]="WRONG";
				break;
			}
		}
		if (flag) continue;
		for (j=1;j<=n;j++)
		{
			if (read[i]==name[j])
			{
				flag=1;
				if (!node[j]) write[i]="OK";
				else write[i]="REPEAT";
				node[j]=1;
				break;
			}
		}
		if (flag) continue;
		write[i]="WRONG";
	}
	for (i=1;i<=m;i++)
		cout<<write[i]<<'\n';
	return 0;
}

这程序开O2可过

如果暴力可以过的话,这题就要掉橙了

2021/4/10 19:50
加载中...