G. Imyourfan

• 赛场上坚信如此通过人数，做法不会太难，坚持分类讨论，终于成功通过了这道题目

点击查看代码

#include <bits/stdc++.h>
using namespace std;
vector<int>h;
int sum[100005],cnt[5];
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	int T;
	cin>>T;
	while(T--)
	{
		string s;
		cin>>s;
		h.clear();
		h.push_back(-1);
		for(int i=0;i<s.size();i++)
		{
			if(s[i]=='X')
			{
				h.push_back(i);
			}
			if(i)
			{
				sum[i]=sum[i-1]+(s[i]=='W');
			}
			else
			{
				sum[i]=(s[i]=='W');
			}
		}
		h.push_back(s.size());
		memset(cnt,0,sizeof(cnt));
		for(int i=0;i<h.size()-1;i++)
		{
			int p=h[i]+1,q=h[i+1]-1;
			if(p<=q)
			{
				if(s[p]=='W'&&s[q]=='W')
				{
					if(p==q||sum[q-1]-sum[p]==q-1-p)
					{
						cnt[3]++;//WWW
					}
					else
					{
						cnt[1]++;//WMW
					}
				}
				else if(s[p]=='M'&&s[q]=='M')
				{
					if(p==q||sum[q-1]-sum[p]==0)
					{
						cnt[4]++;//MMM
					}
					else
					{
						cnt[2]++;//MWM
					}
				}
				else
				{
					cnt[3]++;
					cnt[4]++;
				}
			}
		}
		/*
		for(int i=1;i<5;i++)
		{
			cout<<cnt[i]<<" ";
		}
		cout<<endl;
		*/
		//cnt[3]=cnt[3]+cnt[1]*2+cnt[2];
		//cnt[4]=cnt[4]+cnt[1]+cnt[2]*2;
		if(cnt[1]+cnt[3]<=cnt[4]||cnt[1]+cnt[3]<cnt[2]+cnt[4])//cnt[1]*2+cnt[2]+cnt[3]<=cnt[1]+cnt[2]+cnt[4] or cnt[1]+cnt[2]+cnt[3]<=cnt[2]+cnt[4]
		{
			cout<<"Water"<<endl;
		}
		else if(cnt[2]+cnt[4]<cnt[3]||cnt[1]+cnt[3]>cnt[2]+cnt[4]+1)//cnt[1]+cnt[2]*2+cnt[4]<cnt[1]+cnt[2]+cnt[3] or cnt[1]+cnt[2]+cnt[4]<cnt[1]+cnt[3]
		{
			cout<<"Menji"<<endl; 
		}
		else
		{
			cout<<"Draw"<<endl;
		}
	}
	return 0;
}