60分求调过样例
查看原帖
60分求调过样例
633466
LiaoYF1楼主2022/8/6 10:58
#include<iostream>
#include<map>
#include<cstring>
#include<string>
using namespace std;
int m,n,p,wrong,ans;
int tf[105];
string s[105],say[105],names[105];
map<string,int> name;
string day[10]={"","Today is Monday.","Today is Tuesday.","Today is Wednesday.","Today is Thursday.","Today is Friday.","Today is Saturday.","Today is Sunday."};
inline void settf(int who,int flag){
	if(tf[who]!=-1&&tf[who]!=flag)wrong=1;
	else tf[who]=flag;
}
int main(){
	cin>>m>>n>>p;
	memset(tf,-1,sizeof(tf));
	for(int i=1;i<=m;i++){
		cin>>names[i];
		name[names[i]]=i;
	}
	for(int i=1;i<=p;i++){
		cin>>say[i];
		say[i].erase(say[i].end()-1);
		getline(cin,s[i]);
		s[i].erase(s[i].begin());
		s[i].erase(s[i].end()-1);
	}
	for(int today=1;today<=7;today++){
		for(int i=1;i<=m;i++){
			wrong=0;
			memset(tf,-1,sizeof(tf));
			for(int j=1;j<=p;j++){
				int who=name[say[j]];
				if(s[j]=="I am guilty."){
					//cout<<(i==who)<<"\n";
					settf(who,i==who);
				}
				if(s[j]=="I am not guilty."){
					settf(who,i!=who);
				}
				int p=s[j].find(" is guilty.");
				if(p!=-1){
					//cout<<1;
					string tname=s[j];
					tname.erase(p,11);
					//cout<<(name[tname])<<" "<<i<<"\n";
					settf(who,name[tname]==i);
						
				}
				p=s[j].find(" is not guilty.");
				if(p!=-1){
					string tname=s[j];
					tname.erase(p,11);
					
					settf(who,name[tname]!=i);
						
				}
			
				for(int k=1;k<=7;k++){
					if(s[j]==day[k]){
						settf(who,k==today);
					}
				}
				
				
			}
			int fake=0,unknow=0;
			for(int i=1;i<=m;i++){
				if(tf[i]==0)fake++;
				if(tf[i]==-1)unknow++;
			}
			//cout<<fake<<" "<<unknow<<"\n";
			if(!wrong&&fake<=n&&fake+unknow>=n){
				if(ans&&ans!=i){
					cout<<"Cannot Determine";
					return 0;
				}else{
					ans=i;
				}
			}
		}
	}
	if(!ans)cout<<"Impossible"; 
	else cout<<names[ans];
	return 0;
}

帮调的全部关注

2022/8/6 10:58
加载中...