华为合唱队C++代码
来源:互联网 发布:网络直播相关法律问题 编辑:程序博客网 时间:2024/06/03 20:47
#include "iostream"
using namespace std;
int main()
{
int arr[100],len,i;
scanf("%d",&len);
for(i=0;i<len;i++)
{
scanf("%d",&arr[i]);
}
int left[100];
int right[100];
for(i=0;i<len;i++)
{
left[i]=1;
right[i]=1;
}
for(int j=1;j<len;j++)
{
for(int k=0;k<j;k++)
{
if(arr[j]>arr[k]&&left[j]<left[k]+1)
left[j]=left[k]+1;
}
}
for(int j=len-2;j>=0;j--)
{
for(int k=len-1;k>j;k--)
{
if(arr[j]>arr[k]&&right[j]<right[k]+1)
right[j]=right[k]+1;
}
}
int min=len-(left[0]+right[0]-1);
for(i=1;i<len;i++)
{
int m=len-(left[i]+right[i]-1);
if(m<min)
min=m;
}
printf("%d",min);
}
最长递增序列参考blog:http://blog.csdn.net/joylnwang/article/details/6766317
0 0
- 华为合唱队C++代码
- 华为 合唱队
- 华为OJ-合唱队
- 华为OJ(合唱队)
- 【ACM】华为oj--合唱队
- 华为oj_合唱队
- 华为OJ合唱队
- C++ 华为 合唱队
- 华为oj 合唱队
- 华为OJ:合唱队
- 华为oj 合唱队
- 华为OJ 合唱队
- 【华为OJ】【090-合唱队】
- 华为OJ 初级:合唱队
- 华为OJ 合唱队
- 华为oj 合唱队
- 华为OJ 初级 合唱队
- 合唱队-华为OJ
- DTD规范XML文档
- 头文件库文件
- IOS -Date
- JavaEE程序员必读图书大推荐
- Kinect学习
- 华为合唱队C++代码
- Image Annotation Result 图像标注结果
- MFC之日积月累
- hdu 5014 Number Sequence(贪心)
- Object-C中的Category
- 错误纪录3-[UITapGestureRecognizer superview]: unrecognized selector sent to instance
- mybatis 需要注意的点 MyBatis 插入空值时,需要指定JdbcType (201
- SQL 语法的执行顺序
- Data Binding Guide