信息学奥赛一本通 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个数字中的最大值

2. 方法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;
}