码迷,mamicode.com
首页 > 其他好文 > 详细

1032

时间:2018-10-16 02:03:33      阅读:105      评论:0      收藏:0      [点我收藏+]

标签:oid   write   scan   一个   ==   最大   length   rgs   tin   

初步判断,这一题是送分题,赶紧做出来。

思路:统计对应学校的总分,然后进行比较

一个超时,扣三分,数组还是不能多用。

import java.util.HashSet;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
    // write your code here
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int[][] stu=new int[n][2];
        HashSet<Integer> col=new HashSet<Integer>();
        for (int i=0;i<n;i++){
                stu[i][0]=sc.nextInt();
                stu[i][1]=sc.nextInt();
                col.add(stu[i][0]);
        }
        /*需要新建两个数组
         * 对一个存放学校序号,元素不能重复,
         * 一个存放学校考试总分数,初始值为0*/
        Object[] o=col.toArray();
        int[] id=new int[col.size()];
        int[] score=new int[col.size()];
        for (int i=0;i<col.size();i++){
            id[i]=(int)(o[i]);
            score[i]=0;
            for (int j=0;j<n;j++){
                if (id[i]==stu[j][0]){
                    score[i]=score[i]+stu[j][1];
                }
            }
        }
        //获取score中最大元素
        int max=0;
        for (int i=0;i<score.length;i++){
            if(max<score[i]){
                max=score[i];
            }
        }
        for (int i=0;i<score.length;i++){
            if(score[i]==max){
                System.out.println(id[i]+" "+score[i]);
            }
        }


    }
}

 

1032

标签:oid   write   scan   一个   ==   最大   length   rgs   tin   

原文地址:https://www.cnblogs.com/zhuzehua/p/9795318.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!