Submission #2486535

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
	int a[100005],n,i,j;
	char x;
int main()
{
	cin>>n;
	for (i=1;i<=n;i++)
		cin>>a[i];
	sort(a+1,a+n+1);
	for (i=1;i<=n-1;i++)
	{	
		cin>>x;
		if(x=='M') 
		{
			j=1;
			while(a[j]==0)
				j++;
			a[j]=0;
		}
		if(x=='m') 
		{
			j=n;
			while(a[j]==0)
				j--;
			a[j]=0;
		}
	}	
	for (i=1;i<=n;i++)
		if(a[i]!=0) 
		{
			cout<<a[i]<<endl;
			break;
		}
	return 0;
}

Submission Info

Judge Result