楚楚街笔试题—航线
来源:互联网 发布:美国出口数据 编辑:程序博客网 时间:2024/05/01 05:20
package com.jack.chuchu;import java.util.ArrayList;import java.util.Scanner;public class Main {static class Flight{public int P, Q, K, X, Y;public Flight(int P, int Q){this.P = Math.min(P, Q);this.Q = Math.max(P, Q);}public Flight(int P, int Q, int K, int X, int Y){this.P = Math.min(P, Q);this.Q = Math.max(P, Q);this.K = K;this.X = X;this.Y = Y;}@Overridepublic boolean equals(Object o) {Flight f = (Flight)o;return this.P == f.P && this.Q == f.Q;}}@SuppressWarnings("resource")public static void main(String[] args) {Scanner scanner = new Scanner(System.in);String s[] = scanner.nextLine().split(" ");int N = Integer.parseInt(s[0]);int M = Integer.parseInt(s[1]); ArrayList<Flight> flights = new ArrayList<Flight>(); int f[] = new int[N+1]; for(int i = 0; i < M; i ++){s = scanner.nextLine().split(" ");int P = Integer.parseInt(s[0]);int Q = Integer.parseInt(s[1]);int K = Integer.parseInt(s[2]);int X = Integer.parseInt(s[3]);int Y = Integer.parseInt(s[4]);Flight flight = new Flight(P, Q, K, X, Y);flights.add(flight);}for(int i = 2; i <= N; i ++){f[i] = Integer.MAX_VALUE;for(int j = 1; j < i; j ++){Flight flight = new Flight(j, i);int index = flights.indexOf(flight);if(index != -1){flight = flights.get(index);if(f[j] + flight.K < flight.X || f[j] > flight.Y){f[i] = Math.min(f[i], f[j] + flight.K + 1);}else{f[i] = Math.min(f[i], flight.Y + flight.K + 1);}}}}System.out.println(f[N]);}}
0 0
- 楚楚街笔试题—航线
- 楚楚街2016招聘笔试(航线)
- 牛客网---2016---楚楚街航线
- 楚楚街2016招聘笔试(旅途)(未完待续)
- 楚楚街 解密
- 楚楚街 寻宝
- 楚楚街 旅途
- 楚楚街—面试题 --有序数组查找
- 牛客网---2016---楚楚街解密
- 牛客网---2016---楚楚街旅途
- 牛客网---2016---楚楚街迷雾
- 牛客网---2016---楚楚街寻宝
- 牛客网---2016---楚楚街礼物
- 楚楚街2016校招 ——礼物(动态规划)
- 楚楚街开场动画(有彩蛋)
- 航线规划——3103
- 航线设置
- 航线设置
- Spring3.x整合Struts2.3.x
- CLion中配置OpenCV环境问题
- Xcode定位crash代码位置
- HTML5之表单新功能 2.新的表单属性
- Android Html5 页面加载不出
- 楚楚街笔试题—航线
- 【Spring】spring的自动装配(default-autowire="byName")
- 如何Disable “Shut Down Event Tracker”?
- 线程的操作
- C++基础::为什么不能cout一个string?
- 通过poll修改最大并发数(the maximum concurrent connection improved by poll )
- Spring bean生命周期---ApplicationContext
- 2015(2016届)校园招聘季——百度 篇
- 四种方案解决:当ScollerView里面存在ABSListView的时候