美文网首页
java进阶-第三周编程题

java进阶-第三周编程题

作者: 多喝酸奶 | 来源:发表于2017-11-08 12:51 被阅读0次

1查找里程

(10分)

题目内容:

下图为国内主要城市之间的公路里程:

image

你的程序要读入这样的一张表,然后,根据输入的两个城市的名称,给出这两个城市之间的里程。

注意:任何两个城市之间的里程都已经给出,不需要计算经第三地中转。

输入格式:

首先,你会读到若干个城市的名字。每个名字都只是一个英文单词,中间不含空格或其他符号。当读到名字为“###”(三个#号)时,表示城市名字输入结束,###并不是一个城市的名字。如果记读到的城市名字的数量为n。

然后,你会读到nxn的一个整数矩阵。第一行的每一个数字,表示上述城市名单中第一个城市依次到另一个城市之间的里程。表中同一个城市之间的里程为0。

最后,你会读到两个城市的名字。

输出格式:

输出这两个城市之间的距离。

输入样例:

Hagzou Hugzou Jigxng ###

0 1108 708

1108 0 994

708 994 0

Hagzou Jigxng

输出样例:

708

时间限制:500ms

内存限制:32000kb

我的答案

import java.util.ArrayList;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        ArrayList <String> citys = new ArrayList <String>();
        Scanner in = new Scanner(System.in);
        //读入城市  
        while (true) {
            String city = in.next();
            if (city.equals("###")) {
                break;
            }
            else
            {
                citys.add(city);
            }
        }
        // 读入里程表
        int cnt = citys.size();
        int [][] miles = new int[cnt][cnt];
        for (int i=0;i<cnt;i++) {
            for (int j=0;j<cnt;j++) {
                miles[i][j] = in.nextInt();
            }
        }
        // 返回里程
        String c1 = in.next();
        String c2 = in.next();
        int a = citys.indexOf(c1);
        int b = citys.indexOf(c2);
        System.out.println(miles[a][b]);
    }

}

相关文章

  • java进阶-第三周编程题

    1查找里程 (10分) 题目内容: 下图为国内主要城市之间的公路里程: 你的程序要读入这样的一张表,然后,根据输入...

  • java web目录

    java web目录 web编程基础web编程进阶(一)web编程进阶(二)web编程原理

  • 有追求的程序员书单

    Java经典进阶书籍 Effective Java Java编程思想 Java并发编程实战 Java核心技术卷一 ...

  • Java第三周编程题

    1 奇偶个数(5分) 题目内容: 你的程序要读入一系列正整数数据,输入-1表示输入结束,-1本身不是输入的数据。程...

  • java进阶-第二周编程题

    1有秒计时的数字时钟(10分) 题目内容:这一周的编程题是需要你在课程所给的时钟程序的基础上修改而成。但是我们并不...

  • Java进阶架构之架构筑基面试题:JVM+Netty+并发编程

    架构筑基 Java程序性能优化 JVM性能调优 Linux基础与进阶 Mysql Tomcat 并发编程进阶 高性...

  • JavaSE 学习路线图

    面向对象编程基础 JavaFX入门 JDK基础组件的使用 Java函数式编程基础 JavaFX进阶 单元测试与构建...

  • JAVA编程题

    JAVA编程题 1.现在输入n个数字,以逗号,分开;然后可选择升或者降序排序;按提交键就在另一页面显示按什么排序,...

  • 美团 Java 面试 154 道题分享!

    Java集合22题 JVM与调优21题 并发编程28题 spring 25题 设计模式 10题 springboo...

  • Java 技术栈

    1、Java基础 Leetcode 刷题、Java 编程思想、JVM 原理、设计模式、Java 8 新特性 2、项目经验

网友评论

      本文标题:java进阶-第三周编程题

      本文链接:https://www.haomeiwen.com/subject/tbiemxtx.html