完美世界9.27笔试答案

最新推荐文章于 2021-12-10 14:30:09 发布

皮皮go

最新推荐文章于 2021-12-10 14:30:09 发布

阅读量795

点赞数

分类专栏：笔试合集文章标签：完美世界笔试题

本文链接：https://blog.csdn.net/weixin_39843989/article/details/101560128

版权

本文分享了完美世界笔试中的一道关于栈的问题，解答思路是利用栈来跟踪最大和最小值（忽略最后一个元素）。另一题涉及到了Dijkstra算法，简单概述了解题步骤。

摘要由CSDN通过智能技术生成

第一题：就用了一个栈，然后记录它的最大最小值（不包括最后一个元素），直接输出就行。

package bishi.peerfworld;

import java.util.Scanner;
import java.util.Stack;

/**
 * @基本功能:
 * @program:summary
 * @author:peicc
 * @create:2019-09-27 18:53:30
 **/
public class Main1 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int[] arr=new int[n];
        for (int i = 0; i <n ; i++) {
            arr[i]=sc.nextInt();
        }
        Stack stack=new Stack();
        int max=arr[0];//记录最大值
        int min=arr[0];//记录最小值
        for (int i = 0; i <n ; i++) {
            if (i<n-1) {
                if (arr[i]>max) {
                    max=arr[i];
                }
                if (arr[i]<min) {
                    min=arr[i];
                }