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

🌱本专栏将会从基础开始，循序渐进，每天刷一道算法题，也请大家多多支持。数据结构虽然难，但只要肯坚持，一定能学好，希望大家都能够从中有所收获。
📫专栏地址: 🍇每日一道算法题专栏 🍉数据结构专栏
📫本专栏的所有代码都将更新在Gitee上，项目地址：项目地址
📫相关数据结构演示软件:链接地址
📫数据结构在线演示地址：🐳https://visualgo.net/zh 🍹https://algorithm-visualizer.org/
💬如果文章知识点有错误的地方，请指正！大家一起学习，一起进步。💬
🔥 如果感觉博主的文章还不错的话，还请❤️关注、👍点赞、⭐️收藏三连支持👍一下博主哦

准备好了吗
Let’s go!

文章目录

• • 👀问题描述
  • 💬相关知识点介绍
  • ✏️ 思路解析
  • ✨参考代码

题目来源:PAT程序设计

👀问题描述

💬相关知识点介绍

这种题型属于模拟题。模拟题是一类“题目怎么说，你就怎么做”的题目，如果实现起来不太麻烦，就可以称之为“简单模拟”。这类题目不涉及算法，完全只是根据题目描述来进行代码的编写，所以考查的是代码能力。

✏️ 思路解析

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();    }}