某公司招聘时的俩道上机试题，不要思路，要代码，测试后给分。

Question

问题一：程序题
a.已知一个数组，编程实现：但当用户输入n，则输出比n大的数以及该数在数组中的位置。（从0开始）
问题二：数据结构与算法
a.北京地铁地图。已知俩条线路交汇处的终点外，可以知道邻近的地铁运行时间，间隔时间，设计一种数据结构。编程实现，
1.从一站点到另一站点的所有线路。
2.从一站点到另一站点的时间最短线路。

Answer 1

class A 
{ public void test(int n){
int [] array = {1,2,3,4,5,6,7,8,9,10};
for(int i=0;i<array.length;i++){
if(n < array[i])
System.out.println(array[i] +",位置："+i);
}
}
public static void main(String[] args) 
{
A a = new A();
a.test(5);
}
}
第二题不会

Answer 2

首先感谢你回复我的提问，但是我毫不客气的告诉你，我就是这么做的代码；之后我问了招聘人员，他告诉我，我做的是错误的。他给我的回答是，这组数组是我输入的随机数组，并且是没有顺序的；还有请你仔细看下题目，是输出比n大的所有数。
做题思路，1，建立数组，排序，输入n，比较n，输出比n大的数，输出n所在数组的位置。

Answer 3

是输出n在数组中的位置，
例如，我输入：{22，45，67，21，0，9，11，24，33，44}，
当我输入n=11的时候，
则输出：21，22，24，33，44，45，67
您输入的n的位置为：第2个位置。
同上，输入其它数也可以。

Answer 4

第一个
/*
run:
请输入数组,输入end数组输入结束,exit退出
1
-5
-50
5
3
88
55
164
248
24
-512
end
输入查找的关键字
50
查找结果:
数据:88,数组位置:5
数据:55,数组位置:6
数据:164,数组位置:7
数据:248,数组位置:8
end
输入的不是数字
exit
成功生成（总时间：38 秒）
*/
public static void main(String[] args) {
        java.io.DataInputStream bis = new java.io.DataInputStream(System.in);
        try {
            String str;
            int post;
            int flag = 0;
            System.out.println("请输入数组,输入end数组输入结束,exit退出");
            java.util.Vector<Integer> tem = new java.util.Vector();
            while ((str = bis.readLine()) != null) {
                if (str.equals("exit")) {
                    break;                }
                if (str.equals("rstart")) {
                    flag = 0;
                    System.out.println("请输入数组,输入end数组输入结束,exit退出");
                    tem.clear();
                    continue;
                }
                if(flag==1){
                    try {
                        Integer num = new Integer(str);
                        System.out.println("查找结果:");
                        for(int i=0,im=tem.size();i<im;i++){
                            if(num.compareTo(tem.get(i))<=0){
                                System.out.println("数据:"+tem.get(i)+",数组位置:"+i);
                            }
                        }
                    } catch (NumberFormatException n) {
                        System.out.println("输入的不是数字");
                    }
                }else
                if (str.equals("end")) {
                    if (tem.size() == 0) {
                        System.out.println("请输入数组数据");
                    } else {
                        flag = 1;
                        System.out.println("输入查找的关键字");
                    }
                } else {
                    try {
                        Integer num = new Integer(str);
                        tem.add(num);
                    } catch (NumberFormatException n) {
                        System.out.println("输入的不是数字");
                    }
                }
            }
        } catch (IOException ex) {
        }
        try {
            bis.close();
        } catch (IOException ex) {
        }
    }
/*第二个只写了结构,方法明天补上,现在要睡觉了
*/
/**站点
 */
class Point {    String name;    Point(String n) {
        name = n;
    }
}
/**线路
 */
class Line {    Point one;
    Point other;
    long time;    Line(Point on, Point ot, long t) throws java.io.EOFException {
        one = on;
        other = ot;
        if (t < 0 || on.equals(ot)) {
            throw new java.io.EOFException("< 0");
        }
        time = t;
    }    @Override
    public boolean equals(Object obj) {
        if (this == obj) {
            return true;        }
        if (obj instanceof Line && contains(((Line) obj).one) && contains(((Line) obj).other)) {
            return true;
            
        }
        return false;
    }    public boolean contains(Point p) {
        return one == p || other == p;
    }    @Override
    public int hashCode() {
        int hash = 7;
        hash = 67 * hash + (this.one != null ? this.one.hashCode() : 0);
        hash = 67 * hash + (this.other != null ? this.other.hashCode() : 0);
        return hash;
    }
}
/**图
 */
class Map {    java.util.Vector<Point> points = new java.util.Vector();
    java.util.Vector<Line> lines = new java.util.Vector();    public void addPoint(Point p) {
        if (!points.contains(p)) {
            points.add(p);
        }
    }    public java.util.Vector<Point> getPoints() {
        return points;
    }    public Point removePoint(int index) throws EOFException {
        Point p = points.get(index);
        if (!removePoint(p)) {
            throw new java.io.EOFException("not remove");
            
        }
        return p;
    }    public boolean removePoint(Point p) throws EOFException {
        for (Line l : lines) {
            if (l.one.equals(p) || l.other.equals(p)) {
                throw new java.io.EOFException("remove false,exits line");
                
            }
        }
        return points.remove(p);
    }    public void addLine(Point on, Point ot, long t) throws EOFException {
        addLine(new Line(on, ot, t));
    }    public void addLine(Line l) throws EOFException {
        if (lines.contains(l)) {
            throw new java.io.EOFException("");
        }
        if (!points.contains(l.one)) {
            points.add(l.one);
        }
        if (!points.contains(l.other)) {
            points.add(l.other);
        }
        lines.add(l);
    }    public Line removeLine(int index) {
        return lines.remove(index);
    }    public boolean removeLine(Line l) {
        return lines.remove(l);
    }    public java.util.Vector<java.util.Vector<Point>> getPathAll(Point start, Point end) {
        java.util.Vector<java.util.Vector<Point>> re = new java.util.Vector<java.util.Vector<Point>>();
        java.util.Vector<Line> li = (Vector<Line>) lines.clone();
        /////////////////
        return null;
    }    public java.util.Vector<Point> getPath(Point start, Point end) {
        //////////////////
        return null;
    }
}

Answer 5

第一题这么做不可以吗？import java.util.Arrays;
public class SIOSXIAOQIANG { /**
 * @param args
 */
public static void main(String[] args) {
// TODO Auto-generated method stub
outSz(5);
}


public static void outSz(int t)
{
int a [] = {0,1,2,99,3,4,5,6,7,8,9,10};
Arrays.sort(a);
for(int i=0;i<a.length;i++)
{
if(a[i]==t)
System.out.println("改数字在数组中的位置是"+i);

if(a[i]>t)
System.out.println(a[i]);
}

}}

Answer 6

import java.util.Arrays;
public class SIOSXIAOQIANG { /**
 * @param args
 */
public static void main(String[] args) {
// TODO Auto-generated method stub
outSz(11);
}


public static void outSz(int t)
{
int a [] = {22,45,67,21,0,9,11,24,33,44};
Arrays.sort(a);
for(int i=0;i<a.length;i++)
{
if(a[i]==t)
System.out.println("改数字在数组中的位置是"+i);

if(a[i]>t)
System.out.println(a[i]);
}

}}
改数字在数组中的位置是2
21
22
24
33
44
45
67

Answer 7

/**看小说看过头了~~,图形界面就有添加和查找,删除代码有,修改~~我还是再看下小说先
*/
class Point {    public String name;
    public int bffer = 0;    Point(String n) {
        name = n;
    }    @Override
    public boolean equals(Object obj) {
        if (obj == this) {
            return true;
        }
        if (obj instanceof String && name.equals(obj)) {
            return true;
        }
        if (obj instanceof Point && name.equals(((Point) obj).name)) {
            return true;
        }
        return false;
    }    @Override
    public int hashCode() {
        int hash = 3;
        hash = 67 * hash + (this.name != null ? this.name.hashCode() : 0);
        return hash;
    }
}/**
 * 时间
 * @author Administrator
 */
class timedata implements Comparable<timedata>, java.io.Serializable {    /**
     * 车号
     */
    String name;
    /**
     * 时
     */
    int h;
    /**
     * 分
     */
    int m;
    /**
     * 时间间隔,分
     */
    int s;//
    /**
     * 结束时
     */
    int eh;//
    /**
     * 结束分
     */
    int em;//
    /**
     * 权,到达站点所需要的时间
     */
    int v;//    timedata(String name, int v, int h, int m, int s, int eh, int em) throws java.io.EOFException {
        if (v < 0 || s < 1 || h < 0 || h > 23 || m < 0 || m > 59 || eh < 0 || eh > 23 || em < 0 || em > 59 || (h * 60 + m) >= (eh * 60 + em)) {
            throw new java.io.EOFException("is not tiem");
        }
        this.name = name;
        this.m = m;
        this.h = h;
        this.eh = eh;
        this.em = em;
        this.s = s;
        this.v = v;
    }    /**
     * 排序规则,权值,车号,开始时间,发车时间间隔,结束时间
     * @param o
     * @return
     */
    public int compareTo(timedata o) {
        return v - o.v != 0 ? v - o.v : name.compareTo(o.name) != 0 ? name.compareTo(o.name) : (h * 60 + m) - (o.h * 60 + o.m) != 0 ? (h * 60 + m) - (o.h * 60 + o.m) : s != o.s ? s - o.s : (eh * 60 + em) - (o.eh * 60 + o.em);
    }    @Override
    public boolean equals(Object obj) {
        if (obj == this) {
            return true;
        }
        if (obj instanceof timedata) {
            timedata tt = (timedata) obj;
            if (tt.eh == eh && tt.em == em && tt.h == h && tt.m == m && tt.name.equals(name) && tt.s == s && tt.v == v) {
                return true;
            }
        }
        return false;
    }    @Override
    public int hashCode() {
        int hash = 7;
        hash = 23 * hash + (this.name != null ? this.name.hashCode() : 0);
        hash = 23 * hash + this.h;
        hash = 23 * hash + this.m;
        hash = 23 * hash + this.s;
        hash = 23 * hash + this.eh;
        hash = 23 * hash + this.em;
        hash = 23 * hash + this.v;
        return hash;
    }
}

Answer 8

/**怎么还是 回复内容过长！ */
class Line implements java.io.Serializable {    Point one;
    Point other;
    timedata time;//    Line(Point on, Point ot, timedata t) throws java.io.EOFException {
        one = on;
        other = ot;
        if (t == null || on.equals(ot)) {
            throw new java.io.EOFException("< 0");
        }
        time = t;
    }    @Override
    public String toString() {
        return "站点:" + one.name + ",站点:" + other.name + ",车号:" + time.name + "到下一站时间(分钟):" + time.v;
    }    @Override
    public boolean equals(Object obj) {
        if (this == obj) {
            return true;        }
        if (obj instanceof Line && contains(((Line) obj).one) && contains(((Line) obj).other) && time.equals(((Line) obj).time)) {
            return true;        }
        return false;
    }    @Override
    public int hashCode() {
        int hash = 7;
        hash = 31 * hash + (this.one != null ? this.one.hashCode() : 0);
        hash = 31 * hash + (this.other != null ? this.other.hashCode() : 0);
        hash = 31 * hash + (this.time != null ? this.time.hashCode() : 0);
        return hash;
    }    public boolean contains(Point p) {
        return one.equals(p) || other.equals(p);
    }    public boolean contains(Point on, Point ot) {
        return (one.equals(on) && other.equals(ot)) || (other.equals(on) && one.equals(ot));
    }
}class Path<E> extends java.util.Vector implements Comparable<Path> {    /**
     * 权值和
     */
    public int sum = 0;    @Override
    public synchronized Path<E> clone() {
        Path<E> p = new Path<E>();
        p.addAll((java.util.Collection<E>) this);
        p.sum = sum;
        return p;
    }    public int compareTo(Path o) {
        return sum - o.sum;
    }
}class Map {    /**
     * 所有站点
     */
    private java.util.Vector<Point> points = new java.util.Vector() {        @Override
        public synchronized int indexOf(Object o, int index) {
            if (o == null) {
                for (int i = index; i < elementCount; i++) {
                    if (elementData[i] == null) {
                        return i;
                    }
                }
            }
            if (o instanceof String) {
                for (int i = index; i < elementCount; i++) {
                    if (o.equals(((Point) elementData[i]).name)) {
                        return i;
                    }
                }
            } else if (!(o instanceof Point)) {
                return -1;
            } else {
                for (int i = index; i < elementCount; i++) {
                    if (((Point) o).name.equals(((Point) elementData[i]).name)) {
                        return i;
                    }
                }
            }
            return -1;
        }
    };
    /**
     * 所有二点间线路
     */
    private java.util.Vector<Line> lines = new java.util.Vector() {        @Override
        public synchronized int indexOf(Object o, int index) {
            if (o == null) {
                for (int i = index; i < elementCount; i++) {
                    if (elementData[i] == null) {
                        return i;
                    }
                }
            }
            if (!(o instanceof Line)) {
                return -1;
            } else {
                for (int i = index; i < elementCount; i++) {
                    if (((Line) o).equals(((Line) elementData[i]))) {
                        return i;
                    }
                }
            }
            return -1;
        }
    };    public java.util.Vector<Line> getLines() {
        return lines;
    }    /**
     * 添加点
     * @param p
     */
    public void addPoint(Point p) {
        if (!points.contains(p)) {
            points.add(p);
        }
    }    /**
     * 得到所有点
     * @return
     */
    public java.util.Vector<Point> getPoints() {
        return points;
    }    /**
     * 删除点
     * @param index 索引 从0开始
     * @return
     * @throws java.io.EOFException
     */
    public Point removePoint(int index) throws java.io.EOFException {
        Point p = points.get(index);
        if (!removePoint(p)) {
            throw new java.io.EOFException("not remove");        }
        return p;
    }    /**
     * 删除点
     * @param p
     * @return
     * @throws java.io.EOFException
     */
    public boolean removePoint(Point p) throws java.io.EOFException {
        for (Line l : lines) {
            if (l.one.equals(p) || l.other.equals(p)) {
                throw new java.io.EOFException("remove false,exits line");            }
        }
        return points.remove(p);
    }    /**
     * 添加线
     * @param on
     * @param ot
     * @param t
     * @throws java.io.EOFException
     */
    public void addLine(Point on, Point ot, timedata t) throws java.io.EOFException {
        addLine(new Line(on, ot, t));
    }    /**
     * 添加线
     * @param l
     * @throws java.io.EOFException
     */
    public void addLine(Line l) throws java.io.EOFException {
        if (lines.contains(l)) {
            throw new java.io.EOFException("");
        }
        if (!points.contains(l.one)) {
            points.add(l.one);
        }
        if (!points.contains(l.other)) {
            points.add(l.other);
        }
        lines.add(l);
    }    /**
     * 删除线
     * @param index
     * @return
     */
    public Line removeLine(int index) {
        return lines.remove(index);
    }    /**
     * 删除线
     * @param l
     * @return
     */
    public boolean removeLine(Line l) {
        return lines.remove(l);
    }    class GoenPath<E> extends java.util.Vector implements Comparable<GoenPath> {        /**
         * 权值和
         */
        public int sum = 0;        @Override
        public synchronized GoenPath<E> clone() {
            GoenPath<E> p = new GoenPath<E>();
            p.addAll((java.util.Collection<E>) this);
            p.sum = sum;
            return p;
        }        public int compareTo(GoenPath o) {
            return sum - o.sum;
        }
    }    public java.util.Vector<java.util.Vector<Point>> getPathAll(Point start, Point end) {
        java.util.Vector<Path<Point>> re = new java.util.Vector<Path<Point>>();
        /////////////////
        findPathAll(re, start, end, new GoenPath<Point>(), points, lines);
        return (java.util.Vector) re;
    }    /**
     * 用递归降低复杂度
     * @param paths 存放走完的路径
     * @param start 当前开始点
     * @param end 结束点
     * @param gone 走过的点
     * @param nexts 未走过的点
     * @param nexts 未走过的线路
     */
    private void findPathAll(java.util.Vector<Path<Point>> paths, Point start, Point end, GoenPath<Point> gone, java.util.Vector<Point> nexts, java.util.Vector<Line> linesnext) {
        java.util.Vector<Line> nlinesnext = (java.util.Vector<Line>) linesnext.clone();
        GoenPath<Point> ngone = gone.clone();
        java.util.Vector<Point> nnexts = (java.util.Vector<test.Point>) nexts.clone();
        if (!ngone.contains(start)) {
            ngone.add(start);
        }
        if (nnexts.contains(start)) {
            nnexts.remove(start);
        }
        for (Line l : linesnext) {
            if (l.contains(start, end)) {//start end二点是否相连
                nlinesnext.remove(l);
                Path<Point> pa = new Path();
                pa.addAll(gone);
                pa.sum = gone.sum + l.time.v;
                Point e = new Point(end.name);
                e.bffer = l.time.v;
                pa.add(e);
                paths.add(pa);
            }
        }        for (Point p : nnexts) {
            for (Line l : nlinesnext) {
                if (l.contains(start, p)) {
                    GoenPath<Point> bngone = ngone.clone();
                    java.util.Vector<Point> bnnexts = (java.util.Vector<test.Point>) nnexts.clone();
                    java.util.Vector<Line> bnlinesnext = (java.util.Vector<Line>) nlinesnext.clone();
                    Point bp = new Point(p.name);
                    bp.bffer = l.time.v;
                    bngone.add(bp);
                    bnnexts.remove(p);
                    bngone.sum += l.time.v;
                    bnlinesnext.remove(l);
                    findPathAll(paths, p, end, bngone, bnnexts, bnlinesnext);
                }
            }
        }
    }    public java.util.Vector<Point> getPath(Point start, Point end) {
        //////////////////
        java.util.Vector<Path> ps = (java.util.Vector) getPathAll(start, end);
        Path[] pt = new Path[ps.size()];
        pt = ps.toArray(pt);
        java.util.Arrays.sort(pt);
        return pt[0];
    }
}

Answer 9

/**回复内容过长！
*/
public class NewJFrame1 extends javax.swing.JFrame {    Map m = new Map();    /** Creates new form NewJFrame1 */
    public NewJFrame1() {
        initComponents();
    }    /** This method is called from within the constructor to
     * initialize the form.
     * WARNING: Do NOT modify this code. The content of this method is
     * always regenerated by the Form Editor.
     */
    @SuppressWarnings("unchecked")
    // <editor-fold defaultstate="collapsed" desc="Generated Code">                          
    private void initComponents() {        jPanel1 = new javax.swing.JPanel();
        jLabel1 = new javax.swing.JLabel();
        jTextField1 = new javax.swing.JTextField();
        jButton1 = new javax.swing.JButton();
        jScrollPane1 = new javax.swing.JScrollPane();
        jList1 = new javax.swing.JList();
        jPanel2 = new javax.swing.JPanel();
        jLabel2 = new javax.swing.JLabel();
        jTextField3 = new javax.swing.JTextField();
        jLabel3 = new javax.swing.JLabel();
        jLabel4 = new javax.swing.JLabel();
        jLabel5 = new javax.swing.JLabel();
        jLabel6 = new javax.swing.JLabel();
        jLabel7 = new javax.swing.JLabel();
        jTextField8 = new javax.swing.JTextField();
        jLabel8 = new javax.swing.JLabel();
        jTextField9 = new javax.swing.JTextField();
        jScrollPane2 = new javax.swing.JScrollPane();
        jList2 = new javax.swing.JList();
        jButton2 = new javax.swing.JButton();
        jTextField10 = new javax.swing.JTextField();
        jLabel9 = new javax.swing.JLabel();
        jLabel10 = new javax.swing.JLabel();
        jTextField11 = new javax.swing.JTextField();
        jComboBox1 = new javax.swing.JComboBox();
        jComboBox2 = new javax.swing.JComboBox();
        jComboBox3 = new javax.swing.JComboBox();
        jComboBox4 = new javax.swing.JComboBox();
        jPanel3 = new javax.swing.JPanel();
        jLabel12 = new javax.swing.JLabel();
        jLabel11 = new javax.swing.JLabel();
        jTextField2 = new javax.swing.JTextField();
        jTextField12 = new javax.swing.JTextField();
        jButton3 = new javax.swing.JButton();
        jScrollPane3 = new javax.swing.JScrollPane();
        jTextArea1 = new javax.swing.JTextArea();        setDefaultCloseOperation(javax.swing.WindowConstants.EXIT_ON_CLOSE);        jLabel1.setText("点名");        jButton1.setText("添加点");
        jButton1.addActionListener(new java.awt.event.ActionListener() {
            public void actionPerformed(java.awt.event.ActionEvent evt) {
                jButton1ActionPerformed(evt);
            }
        });        jList1.setModel(new javax.swing.DefaultListModel());
        jScrollPane1.setViewportView(jList1);        javax.swing.GroupLayout jPanel1Layout = new javax.swing.GroupLayout(jPanel1);
        jPanel1.setLayout(jPanel1Layout);
        jPanel1Layout.setHorizontalGroup(
            jPanel1Layout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEADING)
            .addGroup(jPanel1Layout.createSequentialGroup()
                .addComponent(jLabel1)
                .addPreferredGap(javax.swing.LayoutStyle.ComponentPlacement.RELATED)
                .addComponent(jTextField1, javax.swing.GroupLayout.PREFERRED_SIZE, 55, javax.swing.GroupLayout.PREFERRED_SIZE)
                .addPreferredGap(javax.swing.LayoutStyle.ComponentPlacement.RELATED)
                .addComponent(jButton1))
            .addComponent(jScrollPane1, javax.swing.GroupLayout.DEFAULT_SIZE, 175, Short.MAX_VALUE)
        );
        jPanel1Layout.setVerticalGroup(
            jPanel1Layout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEADING)
            .addGroup(jPanel1Layout.createSequentialGroup()
                .addGroup(jPanel1Layout.createParallelGroup(javax.swing.GroupLayout.Alignment.BASELINE)
                    .addComponent(jLabel1)
                    .addComponent(jTextField1, javax.swing.GroupLayout.PREFERRED_SIZE, javax.swing.GroupLayout.DEFAULT_SIZE, javax.swing.GroupLayout.PREFERRED_SIZE)
                    .addComponent(jButton1))
                .addPreferredGap(javax.swing.LayoutStyle.ComponentPlacement.RELATED)
                .addComponent(jScrollPane1, javax.swing.GroupLayout.DEFAULT_SIZE, 337, Short.MAX_VALUE)
                .addContainerGap())
        );        jLabel2.setText("车号");        jLabel3.setText("开始时间(时:分):");        jLabel4.setText(":");        jLabel5.setText(":");        jLabel6.setText("结束时间(时:分):");        jLabel7.setText("出车时间间隔(分钟):");        jLabel8.setText("到下一站需要时间(分钟):");        jList2.setModel(new javax.swing.DefaultListModel());
        jScrollPane2.setViewportView(jList2);        jButton2.setText("添加线");
        jButton2.addActionListener(new java.awt.event.ActionListener() {
            public void actionPerformed(java.awt.event.ActionEvent evt) {
                jButton2ActionPerformed(evt);
            }
        });        jLabel9.setText("本站站点:");        jLabel10.setText("下一站站点:");        jComboBox1.setModel(new javax.swing.DefaultComboBoxModel(new String[] { "0", "1", "2", "3", "4", "5", "6", "6", "7", "8", "9", "10", "11", "12", "13", "14", "15", "16", "17", "18", "19", "20", "21", "22", "23" }));        jComboBox2.setModel(new javax.swing.DefaultComboBoxModel(new String[] { "0", "1", "2", "3", "4", "5", "6", "7", "8", "9", "10", "11", "12", "13", "14", "15", "16", "17", "18", "19", "20", "21", "22", "23", "24", "25", "26", "27", "28", "29", "30", "31", "32", "33", "34", "35", "36", "37", "38", "39", "40", "41", "42", "43", "44", "45", "46", "47", "48", "49", "50", "51", "52", "53", "54", "55", "56", "57", "58", "59" }));        jComboBox3.setModel(new javax.swing.DefaultComboBoxModel(new String[] { "0", "1", "2", "3", "4", "5", "6", "6", "7", "8", "9", "10", "11", "12", "13", "14", "15", "16", "17", "18", "19", "20", "21", "22", "23" }));        jComboBox4.setModel(new javax.swing.DefaultComboBoxModel(new String[] { "0", "1", "2", "3", "4", "5", "6", "7", "8", "9", "10", "11", "12", "13", "14", "15", "16", "17", "18", "19", "20", "21", "22", "23", "24", "25", "26", "27", "28", "29", "30", "31", "32", "33", "34", "35", "36", "37", "38", "39", "40", "41", "42", "43", "44", "45", "46", "47", "48", "49", "50", "51", "52", "53", "54", "55", "56", "57", "58", "59" }));
//////////////

Answer 10

/**不能连续回三帖
*现在这帖补齐
*/        javax.swing.GroupLayout jPanel2Layout = new javax.swing.GroupLayout(jPanel2);
        jPanel2.setLayout(jPanel2Layout);
        jPanel2Layout.setHorizontalGroup(
            jPanel2Layout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEADING)
            .addGroup(jPanel2Layout.createSequentialGroup()
                .addGroup(jPanel2Layout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEADING)
                    .addComponent(jScrollPane2, javax.swing.GroupLayout.DEFAULT_SIZE, 274, Short.MAX_VALUE)
                    .addGroup(jPanel2Layout.createSequentialGroup()
                        .addComponent(jLabel9)
                        .addPreferredGap(javax.swing.LayoutStyle.ComponentPlacement.RELATED)
                        .addComponent(jTextField10, javax.swing.GroupLayout.PREFERRED_SIZE, 71, javax.swing.GroupLayout.PREFERRED_SIZE))
                    .addGroup(jPanel2Layout.createSequentialGroup()
                        .addComponent(jLabel10)
                        .addPreferredGap(javax.swing.LayoutStyle.ComponentPlacement.RELATED)
                        .addComponent(jTextField11, javax.swing.GroupLayout.PREFERRED_SIZE, 73, javax.swing.GroupLayout.PREFERRED_SIZE))
                    .addGroup(jPanel2Layout.createSequentialGroup()
                        .addComponent(jLabel7)
                        .addGap(21, 21, 21)
                        .addComponent(jTextField8, javax.swing.GroupLayout.PREFERRED_SIZE, 75, javax.swing.GroupLayout.PREFERRED_SIZE))
                    .addGroup(jPanel2Layout.createSequentialGroup()
                        .addComponent(jLabel8)
                        .addPreferredGap(javax.swing.LayoutStyle.ComponentPlacement.UNRELATED)
                        .addComponent(jTextField9, javax.swing.GroupLayout.PREFERRED_SIZE, 71, javax.swing.GroupLayout.PREFERRED_SIZE))
                    .addGroup(jPanel2Layout.createParallelGroup(javax.swing.GroupLayout.Alignment.TRAILING, false)
                        .addGroup(javax.swing.GroupLayout.Alignment.LEADING, jPanel2Layout.createSequentialGroup()
                            .addComponent(jLabel2)
                            .addPreferredGap(javax.swing.LayoutStyle.ComponentPlacement.RELATED)
                            .addComponent(jTextField3, javax.swing.GroupLayout.PREFERRED_SIZE, 86, javax.swing.GroupLayout.PREFERRED_SIZE)
                            .addPreferredGap(javax.swing.LayoutStyle.ComponentPlacement.RELATED)
                            .addComponent(jButton2))
                        .addGroup(javax.swing.GroupLayout.Alignment.LEADING, jPanel2Layout.createSequentialGroup()
                            .addGroup(jPanel2Layout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEADING, false)
                                .addGroup(jPanel2Layout.createSequentialGroup()
                                    .addComponent(jLabel6)
                                    .addPreferredGap(javax.swing.LayoutStyle.ComponentPlacement.RELATED)
                                    .addComponent(jComboBox3, 0, javax.swing.GroupLayout.DEFAULT_SIZE, Short.MAX_VALUE))
                                .addGroup(jPanel2Layout.createSequentialGroup()
                                    .addComponent(jLabel3)
                                    .addPreferredGap(javax.swing.LayoutStyle.ComponentPlacement.RELATED)
                                    .addComponent(jComboBox1, javax.swing.GroupLayout.PREFERRED_SIZE, 42, javax.swing.GroupLayout.PREFERRED_SIZE)))
                            .addPreferredGap(javax.swing.LayoutStyle.ComponentPlacement.RELATED)
                            .addGroup(jPanel2Layout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEADING)
                                .addComponent(jLabel5)
                                .addComponent(jLabel4))
                            .addGap(16, 16, 16)
                            .addGroup(jPanel2Layout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEADING)
                                .addComponent(jComboBox4, 0, javax.swing.GroupLayout.DEFAULT_SIZE, Short.MAX_VALUE)
                                .addComponent(jComboBox2, 0, 42, Short.MAX_VALUE)))))
                .addContainerGap())
        );
        jPanel2Layout.setVerticalGroup(
            jPanel2Layout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEADING)
            .addGroup(jPanel2Layout.createSequentialGroup()
                .addGroup(jPanel2Layout.createParallelGroup(javax.swing.GroupLayout.Alignment.BASELINE)
                    .addComponent(jLabel2)
                    .addComponent(jTextField3, javax.swing.GroupLayout.PREFERRED_SIZE, javax.swing.GroupLayout.DEFAULT_SIZE, javax.swing.GroupLayout.PREFERRED_SIZE)
                    .addComponent(jButton2))
                .addPreferredGap(javax.swing.LayoutStyle.ComponentPlacement.RELATED)
                .addGroup(jPanel2Layout.createParallelGroup(javax.swing.GroupLayout.Alignment.BASELINE)
                    .addComponent(jLabel3)
                    .addComponent(jComboBox1, javax.swing.GroupLayout.PREFERRED_SIZE, javax.swing.GroupLayout.DEFAULT_SIZE, javax.swing.GroupLayout.PREFERRED_SIZE)
                    .addComponent(jComboBox2, javax.swing.GroupLayout.PREFERRED_SIZE, javax.swing.GroupLayout.DEFAULT_SIZE, javax.swing.GroupLayout.PREFERRED_SIZE)
                    .addComponent(jLabel4))
                .addPreferredGap(javax.swing.LayoutStyle.ComponentPlacement.UNRELATED)
                .addGroup(jPanel2Layout.createParallelGroup(javax.swing.GroupLayout.Alignment.BASELINE)
                    .addComponent(jLabel6)
                    .addComponent(jComboBox3, javax.swing.GroupLayout.PREFERRED_SIZE, javax.swing.GroupLayout.DEFAULT_SIZE, javax.swing.GroupLayout.PREFERRED_SIZE)
                    .addComponent(jLabel5)
                    .addComponent(jComboBox4, javax.swing.GroupLayout.PREFERRED_SIZE, javax.swing.GroupLayout.DEFAULT_SIZE, javax.swing.GroupLayout.PREFERRED_SIZE))
                .addPreferredGap(javax.swing.LayoutStyle.ComponentPlacement.RELATED)
                .addGroup(jPanel2Layout.createParallelGroup(javax.swing.GroupLayout.Alignment.BASELINE)
                    .addComponent(jLabel7)
                    .addComponent(jTextField8, javax.swing.GroupLayout.PREFERRED_SIZE, javax.swing.GroupLayout.DEFAULT_SIZE, javax.swing.GroupLayout.PREFERRED_SIZE))
                .addPreferredGap(javax.swing.LayoutStyle.ComponentPlacement.RELATED)
                .addGroup(jPanel2Layout.createParallelGroup(javax.swing.GroupLayout.Alignment.BASELINE)
                    .addComponent(jLabel8)
                    .addComponent(jTextField9, javax.swing.GroupLayout.PREFERRED_SIZE, javax.swing.GroupLayout.DEFAULT_SIZE, javax.swing.GroupLayout.PREFERRED_SIZE))
                .addPreferredGap(javax.swing.LayoutStyle.ComponentPlacement.RELATED)
                .addGroup(jPanel2Layout.createParallelGroup(javax.swing.GroupLayout.Alignment.BASELINE)
                    .addComponent(jLabel9)
                    .addComponent(jTextField10, javax.swing.GroupLayout.PREFERRED_SIZE, javax.swing.GroupLayout.DEFAULT_SIZE, javax.swing.GroupLayout.PREFERRED_SIZE))
                .addPreferredGap(javax.swing.LayoutStyle.ComponentPlacement.UNRELATED)
                .addGroup(jPanel2Layout.createParallelGroup(javax.swing.GroupLayout.Alignment.BASELINE)
                    .addComponent(jLabel10)
                    .addComponent(jTextField11, javax.swing.GroupLayout.PREFERRED_SIZE, javax.swing.GroupLayout.DEFAULT_SIZE, javax.swing.GroupLayout.PREFERRED_SIZE))
                .addPreferredGap(javax.swing.LayoutStyle.ComponentPlacement.RELATED, 55, Short.MAX_VALUE)
                .addComponent(jScrollPane2, javax.swing.GroupLayout.PREFERRED_SIZE, 118, javax.swing.GroupLayout.PREFERRED_SIZE)
                .addContainerGap())
        );

Answer 11

        jLabel12.setText("终点:");        jLabel11.setText("出发站:");        jButton3.setText("查找");
        jButton3.addActionListener(new java.awt.event.ActionListener() {
            public void actionPerformed(java.awt.event.ActionEvent evt) {
                jButton3ActionPerformed(evt);
            }
        });        jTextArea1.setColumns(20);
        jTextArea1.setRows(5);
        jScrollPane3.setViewportView(jTextArea1);        javax.swing.GroupLayout jPanel3Layout = new javax.swing.GroupLayout(jPanel3);
        jPanel3.setLayout(jPanel3Layout);
        jPanel3Layout.setHorizontalGroup(
            jPanel3Layout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEADING)
            .addGroup(jPanel3Layout.createSequentialGroup()
                .addGroup(jPanel3Layout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEADING)
                    .addGroup(jPanel3Layout.createSequentialGroup()
                        .addComponent(jLabel11)
                        .addPreferredGap(javax.swing.LayoutStyle.ComponentPlacement.RELATED)
                        .addComponent(jTextField2, javax.swing.GroupLayout.PREFERRED_SIZE, 72, javax.swing.GroupLayout.PREFERRED_SIZE)
                        .addGap(6, 6, 6)
                        .addComponent(jButton3))
                    .addGroup(jPanel3Layout.createSequentialGroup()
                        .addComponent(jLabel12)
                        .addPreferredGap(javax.swing.LayoutStyle.ComponentPlacement.RELATED)
                        .addComponent(jTextField12, javax.swing.GroupLayout.PREFERRED_SIZE, 69, javax.swing.GroupLayout.PREFERRED_SIZE))
                    .addComponent(jScrollPane3, javax.swing.GroupLayout.DEFAULT_SIZE, 257, Short.MAX_VALUE))
                .addContainerGap())
        );
        jPanel3Layout.setVerticalGroup(
            jPanel3Layout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEADING)
            .addGroup(jPanel3Layout.createSequentialGroup()
                .addGroup(jPanel3Layout.createParallelGroup(javax.swing.GroupLayout.Alignment.BASELINE)
                    .addComponent(jLabel11)
                    .addComponent(jTextField2, javax.swing.GroupLayout.PREFERRED_SIZE, javax.swing.GroupLayout.DEFAULT_SIZE, javax.swing.GroupLayout.PREFERRED_SIZE)
                    .addComponent(jButton3))
                .addGap(18, 18, 18)
                .addGroup(jPanel3Layout.createParallelGroup(javax.swing.GroupLayout.Alignment.BASELINE)
                    .addComponent(jLabel12)
                    .addComponent(jTextField12, javax.swing.GroupLayout.PREFERRED_SIZE, javax.swing.GroupLayout.DEFAULT_SIZE, javax.swing.GroupLayout.PREFERRED_SIZE))
                .addPreferredGap(javax.swing.LayoutStyle.ComponentPlacement.RELATED)
                .addComponent(jScrollPane3, javax.swing.GroupLayout.DEFAULT_SIZE, 288, Short.MAX_VALUE)
                .addContainerGap())
        );        javax.swing.GroupLayout layout = new javax.swing.GroupLayout(getContentPane());
        getContentPane().setLayout(layout);
        layout.setHorizontalGroup(
            layout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEADING)
            .addGroup(layout.createSequentialGroup()
                .addComponent(jPanel1, javax.swing.GroupLayout.PREFERRED_SIZE, javax.swing.GroupLayout.DEFAULT_SIZE, javax.swing.GroupLayout.PREFERRED_SIZE)
                .addPreferredGap(javax.swing.LayoutStyle.ComponentPlacement.RELATED)
                .addComponent(jPanel2, javax.swing.GroupLayout.PREFERRED_SIZE, javax.swing.GroupLayout.DEFAULT_SIZE, javax.swing.GroupLayout.PREFERRED_SIZE)
                .addPreferredGap(javax.swing.LayoutStyle.ComponentPlacement.RELATED)
                .addComponent(jPanel3, javax.swing.GroupLayout.PREFERRED_SIZE, javax.swing.GroupLayout.DEFAULT_SIZE, javax.swing.GroupLayout.PREFERRED_SIZE)
                .addContainerGap(javax.swing.GroupLayout.DEFAULT_SIZE, Short.MAX_VALUE))
        );
        layout.setVerticalGroup(
            layout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEADING)
            .addGroup(javax.swing.GroupLayout.Alignment.TRAILING, layout.createSequentialGroup()
                .addGroup(layout.createParallelGroup(javax.swing.GroupLayout.Alignment.TRAILING)
                    .addGroup(javax.swing.GroupLayout.Alignment.LEADING, layout.createSequentialGroup()
                        .addContainerGap()
                        .addComponent(jPanel3, javax.swing.GroupLayout.DEFAULT_SIZE, javax.swing.GroupLayout.DEFAULT_SIZE, Short.MAX_VALUE))
                    .addComponent(jPanel1, javax.swing.GroupLayout.Alignment.LEADING, javax.swing.GroupLayout.PREFERRED_SIZE, javax.swing.GroupLayout.DEFAULT_SIZE, javax.swing.GroupLayout.PREFERRED_SIZE)
                    .addComponent(jPanel2, javax.swing.GroupLayout.Alignment.LEADING, javax.swing.GroupLayout.DEFAULT_SIZE, javax.swing.GroupLayout.DEFAULT_SIZE, Short.MAX_VALUE))
                .addContainerGap())
        );        pack();
    }// </editor-fold>                            private void jButton1ActionPerformed(java.awt.event.ActionEvent evt) {                                         
        // TODO add your handling code here:
        String str = jTextField1.getText().trim();
        if (!str.equals("") && !m.getPoints().contains(str)) {
            m.getPoints().add(new Point(str));
            ((javax.swing.DefaultListModel) jList1.getModel()).addElement(str);
        }
    }                                        

Answer 12

/*终于回完
*/    private void jButton2ActionPerformed(java.awt.event.ActionEvent evt) {                                         
        try {
            //timedata(String name, int v, int h, int m, int s, int eh, int em)
//            if(((javax.swing.DefaultListModel) jList2.getModel()).contains(jTextField3.getText().trim())){
//                throw new EOFException("车号重复");
//            }
            timedata t = new timedata(jTextField3.getText(), Integer.valueOf(jTextField9.getText().trim()),
                    Integer.valueOf(jComboBox1.getSelectedItem().toString()), Integer.valueOf(jComboBox2.getSelectedItem().toString()),
                    Integer.valueOf(jTextField8.getText().trim()),
                    Integer.valueOf(jComboBox3.getSelectedItem().toString()), Integer.valueOf(jComboBox4.getSelectedItem().toString()));            Point p1 = new Point(jTextField10.getText().trim());
            Point p2 = new Point(jTextField11.getText().trim());
            if (!m.getPoints().contains(p1)) {
                m.getPoints().add(p1);
                ((javax.swing.DefaultListModel) jList1.getModel()).addElement(p1.name);
            }
            if (!m.getPoints().contains(p2)) {
                m.getPoints().add(p2);
                ((javax.swing.DefaultListModel) jList1.getModel()).addElement(p2.name);
            }
            Line l = new Line(p1, p2, t);
            /////////
            if (m.getLines().contains(l)) {
                return;
            }
            m.getLines().add(l);
            ((javax.swing.DefaultListModel) jList2.getModel()).addElement(l.toString());
        } catch (EOFException ex) {
            System.out.println("输入时间不合法或二站点相同!");
        }
    }                                            private void jButton3ActionPerformed(java.awt.event.ActionEvent evt) {                                         
        // TODO add your handling code here:
        if (jTextField2.getText().trim().equals("") || jTextField12.getText().trim().equals("")) {
            System.out.println("站点不能为空");
            return;
        }
        if (jTextField2.getText().trim().equals(jTextField12.getText().trim())) {
            System.out.println("出发点和终点不能相同");
            return;
        }
        String str = "";
        if (m.getPoints().contains(jTextField2.getText().trim()) && m.getPoints().contains(jTextField12.getText().trim())) {
            java.util.Vector<java.util.Vector<Point>> ps = m.getPathAll(new Point(jTextField2.getText().trim()), new Point(jTextField12.getText().trim()));
            if (ps == null) {
                jTextArea1.setText("起点不能到达终点");
            } else {
                str = "一共找到" + ps.size() + "条路径\n";
                System.out.print("" + str);
                Path mip = (Path) m.getPath(new Point(jTextField2.getText().trim()), new Point(jTextField12.getText().trim()));
                System.out.println("最短路径是:");
                System.out.println("总时间(权值):" + mip.sum);
                str += "最短路径是:\n总时间(权值):" + mip.sum + "\n";
                for (int i = 0, im = mip.size(); i < im; i++) {
                    Point p = (Point) mip.get(i);
                    System.out.print("" + p.name + "(" + p.bffer + ")");
                    str += p.name + "(" + p.bffer + ")";
                    if (i < im - 1) {
                        System.out.print("->");
                        str += "->";
                    }
                }
                str += "\n";
                for (int k = 0, km = ps.size(); k < km; k++) {
                    if (!(ps.get(k) instanceof Path)) {
                        return;
                    }
                    Path<Point> pt = (Path) ps.get(k);
                    System.out.println("路径"+k+":");
                    str+="路径"+k+":\n";
                    System.out.println("总时间(权值):" + pt.sum);
                    str += "总时间(权值):" + pt.sum + "\n";
                    for (int i = 0, im = pt.size(); i < im; i++) {
                        System.out.println("" + ((Point) pt.get(i)).name + "(" + ((Point) pt.get(i)).bffer + ")");
                        str += ((Point) pt.get(i)).name + "(" + ((Point) pt.get(i)).bffer + ")";
                        if (i < im - 1) {
                            System.out.print("->");
                            str += "->";
                        }
                    }
                    System.out.println("");
                    str += "\n";
                }
                this.jTextArea1.setText(str);
            }
        }
    }                                            /**
     * @param args the command line arguments
     */
    public static void main(String args[]) {
        java.awt.EventQueue.invokeLater(new Runnable() {            public void run() {
                new NewJFrame1().setVisible(true);
            }
        });
    }    // Variables declaration - do not modify                     
    private javax.swing.JButton jButton1;
    private javax.swing.JButton jButton2;
    private javax.swing.JButton jButton3;
    private javax.swing.JComboBox jComboBox1;
    private javax.swing.JComboBox jComboBox2;
    private javax.swing.JComboBox jComboBox3;
    private javax.swing.JComboBox jComboBox4;
    private javax.swing.JLabel jLabel1;
    private javax.swing.JLabel jLabel10;
    private javax.swing.JLabel jLabel11;
    private javax.swing.JLabel jLabel12;
    private javax.swing.JLabel jLabel2;
    private javax.swing.JLabel jLabel3;
    private javax.swing.JLabel jLabel4;
    private javax.swing.JLabel jLabel5;
    private javax.swing.JLabel jLabel6;
    private javax.swing.JLabel jLabel7;
    private javax.swing.JLabel jLabel8;
    private javax.swing.JLabel jLabel9;
    private javax.swing.JList jList1;
    private javax.swing.JList jList2;
    private javax.swing.JPanel jPanel1;
    private javax.swing.JPanel jPanel2;
    private javax.swing.JPanel jPanel3;
    private javax.swing.JScrollPane jScrollPane1;
    private javax.swing.JScrollPane jScrollPane2;
    private javax.swing.JScrollPane jScrollPane3;
    private javax.swing.JTextArea jTextArea1;
    private javax.swing.JTextField jTextField1;
    private javax.swing.JTextField jTextField10;
    private javax.swing.JTextField jTextField11;
    private javax.swing.JTextField jTextField12;
    private javax.swing.JTextField jTextField2;
    private javax.swing.JTextField jTextField3;
    private javax.swing.JTextField jTextField8;
    private javax.swing.JTextField jTextField9;
    // End of variables declaration                   
}

Answer 13

System.out.println("请输入数组个数");
Scanner s=new Scanner(System.in);
final int arraySize=s.nextInt();
int sizes[]=new int[arraySize];
System.out.println("请输入数组元素,用空格分隔,回车结束");
for(int ii=0;ii<sizes.length;ii++)
{
sizes[ii]=s.nextInt();
}

System.out.println("请输入要查找的数字,回车结束");
int searchNum=s.nextInt();
for(int ii=0;ii<sizes.length;ii++)
{
if(sizes[ii]>searchNum)
System.out.println("比"+searchNum+"大的元素:"+sizes[ii]);
}

Answer 14

System.out.println("请输入数组个数");
        Scanner s=new Scanner(System.in);
        final int arraySize=s.nextInt();
        int sizes[]=new int[arraySize];
        System.out.println("请输入数组元素,用空格分隔,回车结束");
        for(int ii=0;ii<sizes.length;ii++)
        {
            sizes[ii]=s.nextInt();
        }
        
        System.out.println("请输入要查找的数字,回车结束");
        int searchNum=s.nextInt();
        for(int ii=0;ii<sizes.length;ii++)
        {
            if(sizes[ii]>searchNum)
                System.out.println("比"+searchNum+"大的元素:"+sizes[ii]+"  位置在数组中第"+ii+"个");
        }

Answer 15

package com.insigma.fzsxjava.test.xbdx.qiangbaojun;import java.util.Scanner;public class paixuchazhao {
public static void main(String[] args) {
System.out.println("请输入你要确定的数组的大小(请输入整数)");
Scanner sc =new Scanner(System.in);
int size = sc.nextInt();
int[] dec = new int [size];
System.out.println("请输入需要比较的数(用空格分隔,回车结束输入)");
for(int i=0;i<dec.length;i++){
dec[i] = sc.nextInt();
}
for(int j=0;j<dec.length;j++){

for(int k=j+1;k<dec.length;k++){

if(dec[j]>dec[k]){
int ll = dec[j];
dec[j] = dec[k];
dec[k] = ll;
}
}
}
for(int p=0;p<dec.length;p++){
System.out.println(dec[p]);
}
System.out.println("请输入需要比较的数");
int demo = sc.nextInt();
for(int q=0;q<dec.length;q++){
if(dec[q]>demo){
System.out.println("比"+demo+"大的数"+dec[q]+"在第"+(q+1)+"位置");
}
} }
}
学习中！！！！！！！！！