50分求助!
查看原帖
50分求助!
703225
lichenzhen楼主2023/10/14 21:43

RT,只有50分,第 74∼7874\sim78 个点超时

#include<bits/stdc++.h>
using namespace std;
string a[100010],b[100010],na,nb;
int main(){
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>a[i];
	for(int i=1;i<=m;i++) cin>>b[i];
	/*for(int i=1;i<=m;i++) cout<<b[i]<<" ";
	cout<<endl;*/
	sort(a+1,a+n+1);
	sort(b+1,b+m+1);
	int ab=2,bb=1,jg=0,f1=0,f2=0; 
	na=a[1];
	while(1){
		f1=f2=0;
		//cout<<"b:"<<bb<<" "; 
		for(int i=1;i<=m;i++){
			//cout<<b[i]<<" "; 
			if((b[i][0]==na[0]&&b[i]>na)||b[i][0]==na[0]+1){
				nb=b[i];
				f1=1;
				bb=i+1;
				//3 3
				break;
			}
		}
		//cout<<endl;
		if(f1==0){
			jg=1;
			break;
		}
		//cout<<"a:";
		for(int i=ab;i<=n;i++){
			//cout<<a[i]<<" ";
			if((a[i][0]==nb[0]&&a[i]>nb)||a[i][0]==nb[0]+1){
				na=a[i];
				f2=1;
				ab=i+1;
				break;
			}
		}
		if(f2==0){
			jg=0;
			break;
		}
		//cout<<"\nend\n";
	}
	if(jg==0) cout<<"Zoe";
	else cout<<"Leona";
}
2023/10/14 21:43
加载中...