Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
73605 蔡哲恒 递增 C++ 解答错误 18 140 MS 344 KB 512 2023-04-08 08:43:50

Tests(2/11):


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


测评信息: