POJ 1852 java

最新推荐文章于 2022-08-15 10:42:05 发布

摸鱼的nuan

最新推荐文章于 2022-08-15 10:42:05 发布

阅读量126

点赞数

分类专栏：算法竞赛入门经典文章标签： java 开发语言后端

本文链接：https://blog.csdn.net/qq_45789762/article/details/121004254

版权

算法竞赛入门经典专栏收录该内容

36 篇文章 0 订阅

订阅专栏

这段代码是用Java实现的一个算法，用于计算在给定绳子长度和蚂蚁数量的情况下，所有蚂蚁从绳子上掉落的最短和最长时间。每个蚂蚁的位置被读取，然后根据其位置计算出它掉落所需的时间，考虑了蚂蚁是否在绳子的左半段或右半段。最后输出的是所有蚂蚁中最快和最慢的掉落时间。

摘要由CSDN通过智能技术生成

import java.util.*;

class Main2 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int t=sc.nextInt();
		while(t-->0) {
			int rope=sc.nextInt();//绳长
			int n=sc.nextInt();//蚂蚁个数
			int dis=0;//蚂蚁所在位置
			int minTime=0;
			int curMinTime=0;
			int maxTime=0;
			int curMaxTime=0;
			for (int i = 0; i < n; i++) {
				dis=sc.nextInt();
				//求最短距离
				//如果在右半段，落下去时间=绳长-位置；左半段，落下去时间=位置；再求得他们中的最大值，即最后一个掉下去的时间则为最短时间
				if(dis>rope/2) curMinTime=rope-dis;
					else curMinTime=dis;
				if(curMinTime>minTime)minTime=curMinTime;
				//求最长距离
				//如果在左半段，落下去时间=绳长-位置；右半段，落下去时间=位置；再求得他们中的最大值，即最后一个掉下去的时间则为最长时间，这里忽视碰撞，两蚂蚁互相无视，径直走过去，掉下去的最大值则为这两蚂蚁的最大值
				if(dis>rope/2) curMaxTime=dis;
					else curMaxTime=rope-dis;
				if(curMaxTime>maxTime)maxTime=curMaxTime;
			}
			System.out.println(minTime+" "+maxTime);
			
		}
	}
}