也算是一种dp吧,有状态定义,有转移方程
dp[i]=前i个值的最大值,dp[i]=max(dp[i],a[i]);
2 个赞
也是,其实dp思路和打擂台就差在dp用的是数组,能存很多段值 ![]()
2 个赞
666
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;
}