蚂蚁《c++.模拟》

输入格式

输入文件名：m.in

第一行为正整数t(≤5)，表示数据组数；每组数据中，第一行为正整数n(≤105)，表示蚂蚁数，第二行n个字符R或L表示每个蚂蚁的行走方向，第三行为n个非负整数ai(≤109)，表示每只蚂蚁的初始坐标，坐标保证为偶数且任意两只蚂蚁的初始位置均不相同。

输出格式

输出文件名：m.out

接下来t行，对于每组数据，输出其蚂蚁相碰撞的最早时间，如果不会发生碰撞，输出-1。

输入/输出例子1

输入：

1

4

RLRL

2 4 6 10

输出：

1

话不多说，上ac代码

#include<bits/stdc++.h>
using namespace std;
struct ss{
	int num;
	char c;
};
bool cmp(ss x,ss y){
	return x.num<y.num;
}
int main(){
	//freopen("m.in","r",stdin);
	//freopen("m.out","w",stdout);
	int t;
	cin>>t;
	while(t--){
		int n,minn=INT_MAX;
		cin>>n;
		ss a[n];
		int ok=1;
		for(int i=0;i<n;i++){
			cin>>a[i].c;
		}
		for(int i=0;i<n;i++){
			cin>>a[i].num;
		}
		sort(a,a+n,cmp);
		for(int i=0;i<n-1;i++){
			if(a[i].c=='R'&&a[i+1].c=='L'){
				ok=0;
				minn=min((a[i+1].num-a[i].num)/2,minn);
			}
		}
		if(ok){
			cout<<-1<<endl;
		}
		else{
			cout<<minn<<endl;
		}
	}
}