【天天一道算法题】基础模拟之挖掘机技术哪家强

2022年05月14日 阅读数:3
这篇文章主要向大家介绍【天天一道算法题】基础模拟之挖掘机技术哪家强,主要内容包括基础应用、实用技巧、原理机制等方面,希望对大家有所帮助。

🌱本专栏将会从基础开始,按部就班,天天刷一道算法题,也请你们多多支持。数据结构虽然难,但只要肯坚持,必定能学好,但愿你们都可以从中有所收获。
📫专栏地址: 🍇每日一道算法题专栏 🍉数据结构专栏
📫本专栏的全部代码都将更新在Gitee上,项目地址:项目地址
📫相关数据结构演示软件:连接地址
📫数据结构在线演示地址:🐳https://visualgo.net/zh 🍹https://algorithm-visualizer.org/
💬若是文章知识点有错误的地方,请指正!你们一块儿学习,一块儿进步。💬
🔥 若是感受博主的文章还不错的话,还请❤️关注、👍点赞、⭐️收藏三连支持👍一下博主哦html

准备好了吗
Let’s go!
在这里插入图片描述
java

题目来源:PAT程序设计git

👀问题描述

在这里插入图片描述

💬相关知识点介绍

这种题型属于模拟题。模拟题是一类“题目怎么说,你就怎么作”的题目,若是实现起来不太麻烦,就能够称之为“简单模拟”。这类题目不涉及算法,彻底只是根据题目描述来进行代码的编写,因此考查的是代码能力。web

✏️ 思路解析

  1. 令数组 school[maxn]记录每一个学校的总分,初值为0。对每个读入的学校schID与其对应的分数score,令school[schID]+=score。
  2. 令变量k记录最高总分的学校编号,变量MAX记录最高总分初值为-1。因为学校是连续编号的,所以遍历编号1~N,不断更新k和 MAX 便可。

✨参考代码

import java.util.Scanner;

class Solution{
   
   
    public int maxn = 100010;
    public int[] school = new int[maxn];    //记录每一个学习的总分

    public void solve(){
   
   
        int n,schID,score;
        Scanner scanner = new Scanner(System.in);
        n = scanner.nextInt();
        for(int i=0;i<n;i++){
   
   
            schID = scanner.nextInt();  //学校ID
            score = scanner.nextInt();  //分数
            school[schID] += score; //学校schID的总分增长score
        }

        int k = 1,MAX=-1;   //最高总分的学校ID以及其总分
        for(int i=1;i<=n;i++){
   
   //从全部学校中选出总分最高的一个
            if(school[i] > MAX){
   
   
                MAX = school[i];
                k = i;
            }
        }
        System.out.println(k + " " + MAX);
    }

}


public class Main {
   
   
    public static void main(String[] args) {
   
   
        Solution s = new Solution();
        s.solve();
    }
}