栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

POJ 1852 java

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

POJ 1852 java

下面展示一些 内联代码片。

// A code block
var foo = 'bar';
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);
			
		}
	}
}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/351853.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号