java mooc第三周对象容器
来源:互联网 发布:河北大学工商学院 知乎 编辑:程序博客网 时间:2024/06/05 17:38
题目内容:
下图为国内主要城市之间的公路里程:
你的程序要读入这样的一张表,然后,根据输入的两个城市的名称,给出这两个城市之间的里程。
注意:任何两个城市之间的里程都已经给出,不需要计算经第三地中转。
注意:你并不需要去录入上图的数据,数据是在程序输入中给的。
输入格式:
首先,你会读到若干个城市的名字。每个名字都只是一个英文单词,中间不含空格或其他符号。当读到名字为“###”(三个#号)时,表示城市名字输入结束,###并不是一个城市的名字。如果记读到的城市名字的数量为n。
然后,你会读到nxn的一个整数矩阵。第一行的每一个数字,表示上述城市名单中第一个城市依次到另一个城市之间的里程。表中同一个城市之间的里程为0。
最后,你会读到两个城市的名字。
输出格式:
输出这两个城市之间的距离。
输入样例:
Hagzou HugzouJigxng ###
0 1108708
1108 0994
708 9940
Hagzou Jigxng
输出样例:
708
时间限制:500ms内存限制:32000kb
——————————————————————————————
知识点:1.Hashmap 2.ArrayList
此题,首先想到的是用二维数组存距离,然后通过输入的城市找距离。
0号城市 1号城市 2号城市
0号城市 【0】【0】 【0】【1】 【0】【2】
1号城市 【1】【0】 【1】【1】 【1】【2】
2号城市
由上述可知,0号城市到0,1,2号城市的距离存储在二维数组的00,01,02处,于是若要得到0号到3号城市距离只需要得到【0】【3】
,依次类推。输入的两个城市,城市名与编号可用HashMap一一对应,距离既是【map.get(name)】【map.get(name)】。
import java.util.ArrayList;import java.util.Scanner;import java.util.HashMap;public class ArrTry { // private ArrayList<String> cityList=new ArrayList<String>(); private HashMap<String,Integer> map=new HashMap<String,Integer>(); int [][]a; public static void main(String[] args) { // TODO Auto-generated method stub ArrTry arr=new ArrTry(); String s; System.out.println("输入信息"); Scanner in= new Scanner(System.in); s=in.next(); int k=0; while(!s.equals("###")) { //两个字符串相等的判断与c++不同,需要注意。 arr.map.put(s, k++); s=in.next(); } arr.a=new int[arr.map.size()][arr.map.size()]; for(int i=0;i<arr.map.size();i++) for(int j=0;j<arr.map.size();j++) { arr.a[i][j]=Integer.parseInt(in.next()); } System.out.println("请输入两个城市"); System.out.println(arr.a[arr.map.get(in.next())][arr.map.get(in.next())]); }}
——————————————————————————————
第二种思路,建一个城市类,成员包括名字与距离HashMap。另一种城市类,名称变量做成了ArrayList但一个城市只有一个名字,因此这种做法利于编码但对于类的设计不太好。以下是通过ArrayList和HashMap做的较为复杂的代码,次代码未在线提交,仅供参考。
import java.util.ArrayList;import java.util.Scanner;import java.util.HashMap;public class ArrTry { ArrayList<City> city=new ArrayList<City>(); HashMap<String,City> citymap=new HashMap<String,City>(); public static void main(String[] args) { ArrTry mytry=new ArrTry(); System.out.println("请输入城市,输入###结束"); Scanner in= new Scanner(System.in); String s=in.next(); int k=0; while(!s.equals("###")) { mytry.city.add(new City()); mytry.city.get(k++).setName(s); mytry.citymap.put(s,mytry.city.get(k-1)); s=in.next(); } System.out.println("1"); for(int i=0;i<mytry.city.size();i++) for(int j=0;j<mytry.city.size();j++) { mytry.city.get(i).addCity(mytry.city.get(j).getName(), Integer.parseInt(in.next())); } System.out.println("请输入两个目标城市"); System.out.println(mytry.citymap.get(in.next()).getDistance(in.next()));; }}import java.util.ArrayList;import java.util.HashMap;public class City { private String name; private HashMap<String,Integer> distance=new HashMap<String,Integer>(); public void setName(String name) { this.name=name; } public void addCity(String name,int distance ) { this.distance.put(name, distance); } public int getDistance(String distance) { return this.distance.get(distance); } public String getName() { return name; }}
- java mooc第三周对象容器
- Java-MOOC第三周作业
- java-mooc浙江大学第三周编程题
- 爬虫MOOC 第三周 实战
- JAVA入门.零基础学Java语言 MOOC 第三周 循环 ; 第4周 循环控制
- 【MOOC】数字信号处理-电子科技大学-第三周
- java对象容器.PNG
- JAVA对象容器学习心得
- Java容器 持有对象
- JAVA对象容器
- java 持有对象,容器
- 中国大学MOOC-翁恺-C语言程序习题第三周
- JAVA入门.零基础学Java语言 MOOC 第6周 使用对象(基本数据类型的包裹类型对象) 第7周 函数
- Java&&持有对象(容器小结)
- 【面试之java容器】数组、字符容器,对象容器
- MOOC清华《面向对象程序设计》第7章:统计考试及格率v2.0(采用迭代器、容器、模板方法)
- JAVA进阶 面向对象程序设计——Java语言 MOOC 目录
- 【MOOC】Java语言程序设计进阶—第0周
- Cocos2d-x实战项目开发:运动的小球
- javascript 实现父节点下子节点的倒序排列
- PYTHON机器学习实战——朴素贝叶斯
- Dream City ZOJ
- sstream与相比stdio.h的好处
- java mooc第三周对象容器
- Are We There Yet? (zoj1745)
- 用C++写一个日历程序,要求输入年份,显示全年的日历
- poj 1006 中国剩余定理模板
- tinker热修复问题
- 存储过程调试
- Java中文件的随机读写
- 软件开发工具思维导图总结
- springboot使用feign访问api