全部评论
[1,2]过去,[4,5,10]留下,消耗时间2 [1]回来,消耗时间1 [5,10]过去,[1,4]留下,消耗时间10 [2]回来,消耗时间2 [1,4]过去,[2]留下,消耗时间4 [1]回来,消耗时间1 [1,2]过去,消耗时间2,完成 2+1+10+2+4+1+2 = 22
n人过河问题
比较乱的一个 import java.util.*;
public class Main {
public static void main(String[] args){
Scanner scan=new Scanner(System.in);
int n=Integer.parseInt(scan.nextLine().trim());
long count=0L;
String[] num=scan.nextLine().trim().split(" ");
List<Integer> in=new ArrayList(),out=new ArrayList();
for(int i=0;i<n;i++){
in.add(Integer.parseInt(num[i]));
}
while(in.size()>0){
//小
Collections.sort(in);
count+=in.get(1);
out.add(in.get(0));
out.add(in.get(1));
in.remove(0);
in.remove(0);
if(in.size()<1)
break;
Collections.sort(out);
count+=out.get(0);
in.add(out.get(0));
out.remove(0);
//大
if(in.size()<1)
break;
Collections.sort(in);
count+=in.get(in.size()-1);
out.add(in.get(in.size()-1));
out.add(in.get(in.size()-2));
in.remove(in.size()-2);
in.remove(in.size()-1);
if(in.size()<1)
break;
Collections.sort(out);
count+=out.get(0);
in.add(out.get(0));
out.remove(0);
}
System.out.println(count);
}
}
考完明白过来用例 那也不会写啊
我怎么算都是20
同表示测试用例都没看懂,第一题只有83不知道哪种情况没考虑
我算的23...然后各种偷偷到了50%
相关推荐
06-22 23:41
产品专员 点赞 评论 收藏
分享
05-06 18:21
南京理工大学 golang 点赞 评论 收藏
分享
点赞 评论 收藏
分享