顺义网站建设报价,教育机构网站开发,wordpress文章不收录,网页制作与网站建设 pdf算法提高 班级排名时间限制#xff1a;1.0s 内存限制#xff1a;256.0MB问题描述达达在陶陶的影响下#xff0c;也对学习慢慢的产生了兴趣。他在每次考试之后#xff0c;都会追着老师问#xff0c;自己在班级的总名次是多少。考试一多#xff0c;老师也不耐烦了#xff…算法提高 班级排名时间限制1.0s 内存限制256.0MB问题描述达达在陶陶的影响下也对学习慢慢的产生了兴趣。他在每次考试之后都会追着老师问自己在班级的总名次是多少。考试一多老师也不耐烦了于是他给了达达所有人的成绩让他自己去算出自己的排名。可人太多了达达也无法立即算出来于是他想让你帮帮他。输入格式第一行为一个整数N代表班级的学生总数。接下来N行每行一个字符串代表一个学生的姓名第一行总是DaDa。接下来一行一个整数M代表一共有M次考试。每次考试有N行每行有以一个空格分隔的一个正整数S和一个字符串P代表名字为P的学生在这次考试中得了S分。输出格式一共M行每行一个整数代表达达在班级里的排名排名是这一次考试过后的所有考试总分排名如果达达和别人并列达达总是排在前面。样例输入3DaDaAB249 DaDa49 A48 B80 A85 B83 DaDa【样例输出】12数据规模和约定N 100名字长度不超过30分数不超过100import java.util.Arrays;import java.util.HashMap;import java.util.Map;import java.util.Scanner;public class 班级排名 {public static void main(String[] args) {Scanner scnew Scanner(System.in);int nInteger.parseInt(sc.nextLine());String[] namenew String[n];for (int i 0; i n; i) {name[i]sc.nextLine();}int mInteger.parseInt(sc.nextLine());int[] scorenew int[n];int[] score1new int[n];int[] pnew int[m];int DaDaScore0;Map mapnew HashMap();for (int i 0; i m; i) {for (int j 0; j n; j) {String[] sssc.nextLine().split( );if(map.get(ss[1])!null){score[j]map.get(ss[1])Integer.parseInt(ss[0]);map.put(ss[1], score[j]);}else{score[j]Integer.parseInt(ss[0]);map.put(ss[1], score[j]);}score1[j]score[j];if(ss[1].equals(DaDa)){DaDaScorescore[j];}}Arrays.sort(score1);for (int j score1.length-1; j 0; j--) {if(score1[j]DaDaScore){p[i]n-j;break;}}}for (int i 0; i p.length; i) {System.out.println(p[i]);}}}
