POJ 1992 Ride to School

最新推荐文章于 2020-10-17 13:05:56 发布

爪哇D来客

最新推荐文章于 2020-10-17 13:05:56 发布

阅读量639

点赞数

本文链接：https://blog.csdn.net/u012825876/article/details/26122729

版权

POJ 1992 Ride to School

题意：唔，主角想搭能最快到达指定地点的顺风车。

思路：贪心~~t<0的车不用管~~贪心策略是主角先搭上第一辆车，然后如果后面有别的车超过主角所在的车~主角立刻换车~~~最后相当于主角在一开始就选择了最优策略。

AC代码：

import java.util.Scanner;

public class Main
{
	static Scanner scan=new Scanner(System.in);
	
	public static void main(String[] args)
	{
		while(scan.hasNext())
		{
			int n=scan.nextInt();
			if(n==0)break;
			double min=0x7fffffff,time;
			while(n-->0)
			{
				int v=scan.nextInt();
				int t=scan.nextInt();
				if(t<0)continue;
				if((time=4.5/v*3600+t)<min) min=time;
			}
			System.out.println((int)Math.ceil(min));
		}
	}
}