蚂蚁《c++.模拟》

最新推荐文章于 2023-11-18 14:50:17 发布

「已注销」

最新推荐文章于 2023-11-18 14:50:17 发布

阅读量883

点赞数 2

CC 4.0 BY-SA版权

文章标签： c++ 蓝桥杯拓扑学

本文链接：https://blog.youkuaiyun.com/csz_Uncle_Sam/article/details/121773669

这是一个关于算法实现的博客，主要内容是通过C++编写AC代码来解决一个问题：给定一组蚂蚁的行走方向和初始坐标，判断它们最早可能在何时相撞。题目输入包括数据组数、蚂蚁数量、行走方向和坐标，输出为最早的相撞时间或-1（无相撞）。代码中使用了结构体存储蚂蚁信息，并通过排序和遍历来找出可能的相撞情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入格式

输入文件名：m.in

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

输出格式

输出文件名：m.out

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

输入/输出例子1

输入：

RLRL

2 4 6 10

输出：

话不多说，上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;
		}
	}
}