蓝桥杯试题算法提高特等奖学金

亦凉 2021-09-24 00:26 284阅读 0赞

试题 算法提高 特等奖学金

资源限制  
时间限制：1.0s 内存限制：256.0MB  
问题描述  
　　土豪大学每年都会给学生颁发巨额的特等奖学金，当然，获奖的前提是要足够优秀。这所大学有n名学生，他们中的每个人都会在m门必修课的每门课上获得一个百分制的整数成绩（0-100），到了期末教务长会获得所有学生在所有必修课上的成绩报告，他会从中挑选出最优秀的k位学生，并给他们颁发奖学金。  
　　教务长认为，某个学生只要有一门课不及格（分数＜85），他就丧失了获得奖学金的资格。教务长会给所有科目按照重要性排序，在所有拥有获得奖学金资格的学生中，教务长更喜欢在更重要的科目中取得高分的学生，并依此将学生排序（即对于某两名学生，在最重要的科目中取得更高分的学生排在前面；如果两人在最重要的科目中取得相同的分数，则比较次重要的科目；若再相同则比较第三重要的科目……一直下去）。  
　　以前土豪大学的学生数量并不多，教务长就用纸笔计算谁将获得奖学金；今年大学扩招了，教务长意识到用纸笔计算太复杂了，你能帮他解决这个问题吗？说不定教务长高兴了就给你也发一份奖学金(⊙o⊙)哦！（注意：获奖学生数量可能小于k）  
输入格式  
　　输入数据第一行为三个整数n、m、k，用空格隔开；第二行至第（n+1）行是学号分别为1、2……n的同学的m门课的成绩（m门课已按重要性排序），用空格隔开（输入保证每两人的分数不完全相同）。  
输出格式  
　　输出一行为获奖同学的学号，按排名从前到后排序，用空格隔开。  
样例输入  
10 2 7  
99 87  
96 79  
93 99  
88 88  
90 87  
90 86  
90 88  
88 90  
91 100  
100 85  
样例输出  
10 1 3 9 7 5 6  
数据规模和约定  
　　0＜n≤1000，0＜m≤100，0＜k≤n

import java.util.Scanner;
    
    
    public class Main { 
        public static void main(String[] args) { 
            Scanner sc = new Scanner(System.in);
            int n = sc.nextInt();// 学生数 10
            int m = sc.nextInt();// 课程数 2
            int k = sc.nextInt();// 最多获奖人数
    
            int[][] arr = new int[n+1][m];// n行 m列
            int[] unpass = new int[n+1];
    
            int temp;
            int x = 1;
            for (int i = 1; i < arr.length; i++) { 
                for (int j = 0; j < arr[0].length; j++) { 
                    temp = sc.nextInt();
                    arr[i][j] = temp;
                    if (temp<85){ 
                        unpass[i] = -1;
                    }
                }
            }
            sc.close();
    
            //再比较剩下的人的重要科目分数
            for (int stu = 0; stu < k; stu++) { 
                int max = 0;
                int index = 0;
                for (int i = 1; i < arr.length; i++) { 
                    if (arr[i][0]>max && unpass[i]!=-1){ 
                        max = arr[i][0];
                        index = i;
                    }if (arr[i][0]==max && unpass[i]!=-1 && index!=i){ 
                        for (int j = 0; j < arr[0].length; j++) { 
                            if (arr[i][j]>arr[index][j]){ 
                                index = i;
                                break;
                            }
                            if (arr[i][j]<arr[index][j]){ 
                                break;
                            }
                        }
                    }
                }
    
                unpass[index] = -1;
                if (index!=0){ 
                    System.out.print(index+" ");
                }
            }
    
        }
    }