江湖救急##

也算是一种dp吧,有状态定义,有转移方程
dp[i]=前i个值的最大值,dp[i]=max(dp[i],a[i]);

2 个赞

也是,其实dp思路和打擂台就差在dp用的是数组,能存很多段值 :grin:

2 个赞

666

2 个赞

你今天有点活跃啊 下线赶紧

2 个赞

@尹思源 OK

1 个赞

有问题,抄的吧

sort一下输出第一个就好了。

#include<bits/stdc++.h>
#define AC 0
using namespace std;
int main()
{
    int n,a[100005];
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    sort(a+1,a+n+1);
    cout<<a[1];
    return AC;
}