Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
73665 蔡哲恒 递增 C++ 解答错误 9 143 MS 332 KB 480 2023-04-08 11:02:04

Tests(1/11):


#include<bits/stdc++.h> using namespace std; int main() { int t,n,a[10000],num[10000],i=1,maxn=0,j; scanf("%d%d",&t,&n); for(i=1;i<=n;i++) { scanf("%d",&a[i]); } for(i=1;i<=n;i++) { num[i]=1; for(j=1;j<i;j++) { if(a[i]>a[j]) { num[i]=max(num[i],num[j]+1); } } maxn=max(maxn,num[i]); } printf("Case #1:\n%d",n-maxn); return 0; }


测评信息: