[南陽OJ-No.31]5個數求最值|設計一個從5個整數中取最小數和最大數的程序

南陽OJ-No.31

時間限制3000ms，內存限制65535KB，難度1

描述

設計一個從5個整數中取最小數和最大數的程序

輸入

輸入只有一組測試數據，爲五個不大於1萬的正整數

輸出

輸出兩個數，第一個爲這五個數中的最小值，第二個爲這五個數中的最大值，兩個數字以空格格開。

樣例輸入

1 2 3 4 5

樣例輸出

1 5

---

總的來說此題比較簡單，方法較多
思路1：構建一個數組讀取輸入，然後用排序方法進行排序，具體效率就排序算法而言。
思路2：設置標記變量，最大值和最小值，對輸入的數進行比較，大取更大，小取更小。

---

JAVA

思路1，No.1- 希爾排序|其他排序方法類似，此處不再討論
時間3,內存61

import java.util.Scanner;

public class Main {
    public static Scanner cin = new Scanner(System.in);
    public static int[] num = new int[5];

    public static void main(String[] args) throws Exception{
        for (int i=0; i<5; i++) {
            num[i] = cin.nextInt();
        }
        shellSort(num);
        System.out.println(num[0] + " " + num[4]);
    }

    public static void shellSort(int[] a) {
        for (int d=a.length/2; d>0; d/=2) {
            for (int i=d; i<a.length; i++) {
                int temp = a[i], j = i - d;

                while (j >= 0 && temp < a[j]) {
                    a[j+d] = a[j];
                    j -= d;
                }

                a[j+d] = temp;
            }
        }
    }
}

思路2
時間3,內存61

import java.util.Scanner;

public class Main {
    public static Scanner cin = new Scanner(System.in);
    public static int num, m, n;

    public static void main(String[] args) throws Exception{
        num = cin.nextInt();
        m = n = num;
        for (int i=0; i<4; i++) {
            num = cin.nextInt();

            if (num > m) {
                m = num;
                continue;
            }

            if(num < n) {
                n = num;
                continue;
            }
        }
        System.out.println(n + " " + m);
    }
}

C++

時間4,內存240

#include<iostream>
using namespace std;

int main()
{
  int num, max, min;
  cin >> num;
  max = min = num;

  for(int i=0; i<4; i++)
  {
    cin >> num;

     if (num > max)
     {
        max = num;
        continue;
      }

      if(num < min)
      {
        min = num;
        continue;
      }
  }

  cout << min << " " << max;
  return 0;
}