資訊學奧賽一本通 1062：最高的分數 | OpenJudge NOI 1.5 05

【題目連結】

ybt 1062：最高的分數

OpenJudge NOI 1.5 05:最高的分數

【題目考點】

1. 求n個數中的最大值

1. 方法1：

• 設定臨時最大值變量mx，mx的初始值應該小于等于所有參與比較的數字
• 循環n次讀入資料，如果讀入的資料a比mx大，那麼把a指派給mx
• 循環結束後，mx就是n個數字中的最大值

1. 方法2：

• 設定臨時最大值變量mx
• 輸入第一個資料，儲存到mx
• 循環n-1次讀入剩下的資料，如果讀入的資料a比mx大，那麼把a指派給mx
• 循環結束後，mx就是n個數字中的最大值

2. < limits.h >中存在宏

INT_MAX：int類型能表示的最大值

INT_MIN：int類型能表示的最小值

實際定義為：

#define INT_MAX 2147483647

#define INT_MIN (-INT_MAX - 1)

3. < algorithm > 中的比較函數

int max(int a, int b);

比較兩個數，傳回較大的值

【題解代碼】

解法1：将mx初始值設定為一個很小的值

#include <bits/stdc++.h>
using namespace std;
int main()
{   //mx：表示n個數中的最大值，mx的初始值應該小于等于所有參與比較的數字。
    int n, a, mx = 0;//也可以寫為：mx = INT_MIN
    cin>>n;
    for(int i = 0; i < n; ++i)
    {
        cin>>a;
        if(a > mx)
            mx = a;
    }
    cout<<mx;
    return 0;
}
           

解法2：将第一個資料的值賦給mx

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n, a, mx;
    cin>>n;
    cin>>mx;//将第一個資料的值賦給mx
    for(int i = 1; i < n; ++i)//循環n-1次
    {
        cin>>a;
        if(a > mx)
            mx = a;
    }
    cout<<mx;
    return 0;
}
           

解法3：比較大小處，使用max函數，或三目運算符

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n, a, mx = 0;
    cin>>n;
    for(int i = 0; i < n; ++i)
    {
        cin>>a;
        mx = max(mx, a);//或寫為：mx = a > mx ? a : mx;
    }
    cout<<mx;
    return 0;
}