数据结构实验——项目1：中国计算机设计大赛赛事统计

1、问题分析和任务定义

【问题描述】

  参加计算机设计大赛的n个学校编号为1~n,赛事分成m个项目，项目的编号为1~m.比赛获奖按照得分降序，取前三名，写一个统计程序产生各种成绩单和得分报表。

【基本要求】

1）每个比赛项目至少有10支参赛队；每个学校最多有6支队伍参赛;

2）能统计各学校的总分;

3）可以按照学校编号或名称，学校的总分、各项目的总分排序输出；

4）可以按学校编号查询学校某个项目的获奖情况；可以按项目编号查询取得前三名的学校；

5）数据存入文件并能随时查询

【设计要求】

1）输入数据形式和范围：可以输入学校的名称，赛事项目的名称。

2）输出形式：有中文提示，各学校分数为整数

3）界面要求：交互设计要合理，每个功能可以设立菜单，根据提示，可以完成相关功能的要求。

4）存储结构：学生自己根据系统功能要求自己设计，但是赛事相关数据要存储在文件中。

【测试数据】

  要求使用全部合法数据，整体非法数据，局部非法数据。进行程序测试，以保证程序的稳定。

【实现提示】

  假设3<赛事项目数量<=10，学校名称长度不超过20个字符。每个赛事结束时，将其编号、名称输入，并依次输入参赛学校编号、学校名称和成绩。

2、数据结构的选择和概要设计、

数据结构选择的是数组，这样可以通过学校编号和项目编号来储存和操作数据。

流程图：

如图分为

3、详细设计和编码

package computer;

import java.util.*;

public class test {

    static String xiangmushu;
    static int m;
    //项目数
    static String xuexiaoshu;
    static int n;
    //学校数
    static String caidan;
    static int z;
    //菜单选择
    static Project[] project = new Project[10];
    //项目
    static School[] school = new School[10];
    //学校

    static class Project {

        int projectCode;
        //项目编码
        String projectName;
        //项目名称
        int teamnum;
        //参赛队伍数量
        ArrayList<String> xiangmulist = new ArrayList<String>();
        ArrayList<String> xuexiaolist = new ArrayList<String>();
        ArrayList<ArrayList<String>> duiwulist = new ArrayList<ArrayList<String>>();
        int[] jointeam = new int[10];
        //参赛队伍编号
        int[] score = new int[10];
        //参赛队伍成绩
    }

    static class School {

        int schoolCode;
        //学校编码
        String schoolName;
        //学校名称
        int sum;
        //项目总分
    }

    public static void main(String[] args) {

        try {
            boolean flag;
            Scanner sc = new Scanner(System.in);
            System.out.println("请输入项目的数目:");
            
            flag = true;
            while (flag) {
                try{
                xiangmushu = sc.next();
                if (Integer.parseInt(xiangmushu)>0 ) {
                    flag = false;
                }else{
                    System.out.println("输入不合法，请重数");
                }
                } catch(Exception e) {
                    System.out.println("输入不合法，请重数");
                }
            }
            m =Integer.parseInt(xiangmushu);


            System.out.println("请输入学校的数目:");
           flag = true;
            while (flag) {
                try{
                xuexiaoshu = sc.next();
                if (Integer.parseInt(xuexiaoshu)>0 ) {
                    flag = false;
                }else{
                    System.out.println("输入不合法，请重数");
                }
                } catch(Exception e) {
                    System.out.println("输入不合法，请重数");
                }
            }
            n =Integer.parseInt(xuexiaoshu);
            
            addInformation();
            while (true) {
                System.out.println("**********************");
                System.out.println("欢迎使用赛事统计查询系统");
                System.out.println("1.添加信息");
                System.out.println("2.按学校编号排序输出");
                System.out.println("3.按项目总分排序输出");
                System.out.println("4.按学校编号查询学校某个项目的获奖情况");
                System.out.println("5.按项目编号查询取得前三名的学校");
                System.out.println("0.退出");
                System.out.println("**********************");
                System.out.println("请输入你的选择:");

                flag = true;
            while (flag) {
                try{
                caidan = sc.next();
                if (Integer.parseInt(caidan)>0&&Integer.parseInt(caidan)<6 ) {
                    flag = false;
                }else{
                    System.out.println("输入不合法，请重数");
                }
                } catch(Exception e) {
                    System.out.println("输入不合法，请重数");
                }
            }
            z =Integer.parseInt(caidan);

                switch (z) {
                    case 1:
                        addInformation();
                        break;
                    case 2:
                        printByCodes();
                        break;
                    case 3:
                        printByScore();
                        break;
                    case 4:
                        findByCodes();
                        break;
                    case 5:
                        getTopThree();
                        break;
                    case 0:
                        System.out.println("谢谢使用");
                        System.exit(0);
                }
            }
        } catch (Exception error) {
            System.out.println("输入非法！");
        }
    }

    public static void addInformation() {
        //录入信息
        //录入项目
        Scanner sc = new Scanner(System.in);
        
        
        for (int i = 0; i < m; i++) {
            project[i] = new Project();
            project[i].projectCode = i + 1;
            System.out.println("请输入第" + (i + 1) + "个项目的名称:");
            project[i].projectName = sc.nextLine();
            System.out.println("添加成功!");
        }
        for (int i = 0; i < m; i++) {
            System.out.println("项目编号" + project[i].projectCode
                    + "项目名称" + project[i].projectName);
        }
        //录入学校
        for (int i = 0; i < n; i++) {
            school[i] = new School();
            school[i].schoolCode = i + 1;
            System.out.println("请输入第" + (i + 1) + "个学校的名称:");
            school[i].schoolName = sc.nextLine();
            System.out.println("添加成功!");
        }
        for (int i = 0; i < n; i++) {
            System.out.println("学校编号" + school[i].schoolCode
                    + "学校名称" + school[i].schoolName);
        }
        for (int i = 0; i < m; i++) {
            System.out.println("请输入参加" + project[i].projectName + "的学校数量:");
            project[i].teamnum = sc.nextInt();
            System.out.println("请依次输入参加" + project[i].projectName + "的学校编号:");
            for (int j = 0; j < project[i].teamnum; j++) {
                project[i].jointeam[j] = sc.nextInt();
                System.out.println("输入成功!");
            }
            System.out.println("参加项目" + project[i].projectName + "的学校有");
            for (int j = 0; j < project[i].teamnum; j++) {
                System.out.println(project[i].jointeam[j] + " ");
            }
            //录入分数
            System.out.println("请依次输入参加" + project[i].projectName + "的学校的分数");
            for (int j = 0; j < project[i].teamnum; j++) {
                int score = sc.nextInt();
                if (score >= 0 && score <= 100) {
                    project[i].score[j] = score;
                    System.out.println("输入成功!");
                } else {
                    System.out.println("您输入的有误!");
                    System.exit(0);
                }
            }
            System.out.println("显示如下:");
            for (int j = 0; j < project[i].teamnum; j++) {
                System.out.println("编号" + project[i].jointeam[j] + "的学校取得的成绩:" + project[i].score[j]);
            }
        }
    }

    public static void printByCodes() {
        //按学校编号排序输出
        int sum = 0;
        for (int i = 0; i < n; i++) {
            System.out.println("学校编号:" + school[i].schoolCode);
            System.out.println("学校名称:" + school[i].schoolName);
            for (int j = 0; j < m; j++) {
                for (int k = 0; k < project[j].jointeam[k]; k++) {
                    if (project[j].jointeam[k] == school[i].schoolCode) {
                        System.out.println("参赛项目:" + project[j].projectName);
                        System.out.println("取得成绩:" + project[j].score[k]);
                        System.out.println("*****");
                        sum += project[j].score[k];
                    }
                }
            }
            System.out.println("学校取得的总分是:" + sum);
            school[i].sum = sum;
            sum = 0;
            System.out.println("**********************");
        }
    }

    public static void printByScore() {
        //按总分排序
        int temp = 0;
        int[] temps = new int[n];
        for (int i = 0; i < n; i++) {
            temps[i] = school[i].sum;
        }
        for (int i = 0; i < n; i++) {
            for (int j = i; j < n; j++) {
                if (temps[i] > temps[j]) {
                    temp = temps[i];
                    temps[i] = temps[j];
                    temps[j] = temp;
                }
            }
        }
        System.out.println("按照总分排序学校如下:");
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                if (temps[i] == school[j].sum) {
                    System.out.println("总分第" + (n - i) + "名的学校是" + school[j].schoolName);
                    System.out.println("其总分是:" + school[j].sum);
                    System.out.println("*******");
                }
            }
        }
    }

    public static void findByCodes() {
        //按学校编号查询学校某个项目的获奖情况
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入你想要查询的学校编号");
        int scode = sc.nextInt();
        System.out.println("请输入你想要查询的项目编号");
        int pcode = sc.nextInt();

        int x=1;
        int[] temps = new int[project[pcode - 1].teamnum];
        int len = temps.length;
        for (int i = 0; i < len; i++) {
            temps[i] = project[pcode - 1].score[i];
        }
        int temp = 0;
        for (int i = 0; i < len; i++) {
            for (int j = i; j < len; j++) {
                if (temps[i] > temps[j]) {
                    temp = temps[i];
                    temps[i] = temps[j];
                    temps[j] = temp;
                }
            }
        }
        for (int i = 0; i < len; i++) {
            for (int j = 0; j < len; j++) {
                if (project[pcode - 1].score[i] == temps[j]) {
                    x=j+1;
                }
            }
        }
        System.out.println("该学校在该项目中排第" + x + "名");
    }

    public static void getTopThree() {
        //按项目编号查询取得前三名的学校
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入您想要查询的项目的编号:");
        int code = sc.nextInt();
        int[] temps = new int[project[code - 1].teamnum];
        int len = temps.length;
        for (int i = 0; i < len; i++) {
            temps[i] = project[code - 1].score[i];
        }
        int temp = 0;
        for (int i = 0; i < len; i++) {
            for (int j = i; j < len; j++) {
                if (temps[i] > temps[j]) {
                    temp = temps[i];
                    temps[i] = temps[j];
                    temps[j] = temp;
                }
            }
        }
        for (int i = 0; i < len; i++) {
            for (int j = 0; j < n; j++) {
                if (temps[len - 1] == project[code - 1].score[i]) {
                    if (school[j].schoolCode == project[code - 1].jointeam[i]) {
                        System.out.println("第一名的学校是:" + school[j].schoolName);
                    }
                }
                if (temps[len - 2] == project[code - 1].score[i]) {
                    if (school[j].schoolCode == project[code - 1].jointeam[i]) {
                        System.out.println("第二名的学校是:" + school[j].schoolName);
                    }
                }
                if (temps[len - 3] == project[code - 1].score[i]) {
                    if (school[j].schoolCode == project[code - 1].jointeam[i]) {
                        System.out.println("第三名的学校是:" + school[j].schoolName);
                    }
                }
            }

        }

    }
}

4、测试结果及其分析

首先输入信息

 

 当输入2时按学校编号排序输出

 

 

 

 输入3按总分排序输出：

 

 输入4按学校和项目编号查询：

输入5按编号查询前三名学校

 

5、用户使用说明

这里要注意不能输入非法字符，否则程序将会自动退出。