#include<bits/stdc++.h>
using namespace std;
int n, a[100000], f[100000], ans=1;
int main()
{
cin>>n;
for (int i=1; i<=n; i++)
cin>>a[i];
for (int i=1; i<=n; i++)
{
f[i]=1;
for (int j=1; j<i; j++)
if (a[j]<a[i]) f[i]=f[j]+1;
ans=max(ans,f[i]);
}
cout<<ans<<endl;
}
判断题
1) 输入的n可以为100000。 ( )
2) 若输入的n>=0，输出的ans一定<=n。( )
3) 输入的n不能<0,否则- -定会发生运行错误。( )
选择题
4) 若输入的n为正整数，输入的$a_i$满足$a_i<a_(i+1) (1\leq i \leq n-1)$,那么输出的答案为( )。
5) 若输入的n为6,输入的a为{1,4,3,6,2,7}, 那么输出为( )。
6) (4分)当输入的a为一个长度5的排列时，有( )种情况输出的值为3。