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);
}
}
}
标签:java,int,1852,curMinTime,rope,POJ,sc,curMaxTime,dis 来源: https://blog.csdn.net/qq_45789762/article/details/121004254