高质量题解|四数最大值

题目大意

找出 $a$，$b$，$c$，$d$ 四个数中的最大值

考纲知识点

输入输出、循环结构、一维数组、$sort$排序、基础数据类型、变量的定义以及使用

数据范围

$−10^9 ≤ a$,$b$,$c$,$d≤10^9$

解题思路

输入四个数 $a$,$b$,$c$,$d$ 储存进 $a$ 数组中，对 $a$ 数组降序排序
输出第一个数 $a_i$，即四个数中的最大值

参考程序

#include <bits/stdc++.h>
using namespace std;
int a[1010];
bool cmp(int x,int y){
    return x > y;
}
int main(){
    for(int i = 1;i <= 4;i++){
        cin >> a[i];
    }
    sort(a + 1,a + 4 + 1,cmp);
    cout << a[1];
    return 0;
}

时间复杂度

$O(1)$(常数时间复杂度)

空间复杂度

$O(1)$(常数空间复杂度)