92.合唱队形(上升子序列变式)
题目描述 Description
输入描述 Input
Description
输出描述 Output
Description
样例输入 Sample
Input
8
186 186 150 200 160 130 197 220
样例输出 Sample
Output
4
数据范围及提示 Data Size &
Hint
对于50%的数据,保证有n<=20;
对于全部的数据,保证有n<=100。
分类标签 Tags 点此展开
代码:
#include
#include
using namespace
std;
int
xl[101],a[101],b[101],c[101];
int n,t;
int main()
{
scanf("%d",&n);
for(int
i=1;i<=n;++i)
{
scanf("%d",&xl[i]);
a[i]=1;b[i]=1;
}
a[i]=maxx;
printf("%d\n",n-c[t]);
return 0;
}