资深守护
1225 单调递增子序列
经验值：400 时间限制：1000毫秒
题目描述 Description
给定一整型数列{a1,a2…,an}（0<n<=500），找出单调递增最长子序列，并求出其长度。
如：1 9 10 5 11 2 13的最长单调递增子序列是1 9 10 11 13，长度为5。
输入描述 Input Description
有多组测试数据
每组测试数据的第一行是一个整数n表示序列中共有n个整数，随后的下一行里有n个整数，表示数列中的所有元素.每个整形数中间用空格间隔开（0<n<=500）。
数据以EOF结束 。
输入数据保证合法（全为int型整数）！
输出描述 Output Description
对于每组测试数据输出整形数列的最长递增子序列的长度，每个输出占一行。
样例输入 Sample Input
7 1 9 10 5 11 2 13 2 2 -1
样例输出 Sample Output
5 1
#include <iostream>
using namespace std;
int a[505],f[505],n;
int main(){
while(cin>>n){
if(n==EOF) break;
for(int i=1;i<=n;i++) cin>>a[i];
int ans=1;
f[1]=1;
for(int i=1;i<=n;i++){
f[i]=1;
for(int j=i-1;j>=1;j--){
if(a[i]>=a[j]&&f[j]+1>f[i])
f[i]=f[j]+1;
}
ans=max(ans,f[i]);
}
cout<<ans<<endl;
}
return 0;
}
有没有大神告诉一下哪错了
