max__element()

原创已于 2023-01-13 11:26:52 修改 · 226 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

于 2023-01-13 11:26:36 首次发布

该C++代码示例展示了如何在O(n)的时间复杂度内，通过标准库函数`max_element`找到一个整数向量（数组）中的最大值，并使用前置星号输出。程序首先读取5个整数，然后利用`vector`存储并找出最大值。

O(n)寻找数组中最大的数，返回值是迭代器，前置*号输出

#include<iostream>
#include<algorithm>
#include<cstring>
#include<iomanip>
#include<vector>
#include<cmath>
#include<ctime>
#define IOS std::ios::sync_with_stdio(false);cin.tie(0),cout.tie(0);
#define pi acos(-1);
using namespace std;
typedef struct node{
    
}node;
int main(){
    IOS;
    vector<int>v1;
    for(int i=1;i<=5;i++){
        int a;cin>>a;
        v1.push_back(a);
    }
    cout<<*max_element(v1.begin(),v1.end());
    return 0;
}