re求条
查看原帖
re求条
1063127
yechenguo楼主2024/10/13 12:33
#include<bits/stdc++.h>
#define re register
#define int long long
#define gongmeiji using
#define shi namespace
#define SB std
gongmeiji shi SB;
int M,q,a;
string s;
int xz(int x)
{
	if(s[x]>='0'&&s[x]<='9')
	{
		int num=0;
		while(s[x]>='0'&&s[x]<='9') num=num*10+s[x]-'0',x++;
		return num;
	}
	x+=2;
	char c=s[x-1];
	int num=0;
	while(s[x]>='0'&&s[x]<='9') num=num*10+s[x]-'0',x++;
	if(c=='>')
		if(a>num)
			return xz(x+1);
		else
		{
			int cnt=0;
			for(int i=x+1;i<s.size();i++) 
				if(s[i]=='?') cnt++;
				else if(s[i]==':')
				{
					cnt--;
					if(cnt==-1)
						return xz(i+1);
				}
		}
	else
	{
		if(a<num)
			xz(x+1);
		else
		{
			int cnt=0;
			for(int i=x+1;i<s.size();i++) 
				if(s[i]=='?') cnt++;
				else if(s[i]==':')
				{
					cnt--;
					if(cnt==-1)
						return xz(i+1);
				}
		}
	}
}
signed main()
{
	cin>>M>>q>>s;
	while(q--)
	{
		cin>>a;
		cout<<xz(0)<<endl;
	}
 	return 0;
}

玄关

2024/10/13 12:33
加载中...