realoj 134 DP 最长上升子序列

题目就不说了  大家都知道

#include<iostream>
#include<fstream>
#include<sstream>
#include<vector>
#include<string>
#include<stack>
#include<cmath>
#include<cstdlib>
#include<algorithm>
#include<functional>
#include<ctime>
#include<iomanip>
#include<cstring>
#include <cstdio>
#include <map>
#include <list>
#include <set>
#include <queue>
#include <deque>
#include <climits>
using namespace std;
struct INFO
{
  int index; /数据序号
  int data; 数据
  int length;以该数据为终点的最长子序列长度
};
int main()
{
   ifstream cin("atest.txt");
   INFO info;
   vector<INFO> v;
   int c;测试案例个数
   int t;//每个案例的序列长度

   int n;计数器
   int m;//子序列最长长度
   cin>>c;
   while(c--)
   {
       v.clear();
       n=0;
       cin>>t;
   for(int j=0;j<t;j++)/每个测试案例  逐个写入数值和子最长序列
    {  n++;
       info.index=n;
       cin>>info.data;
       v.push_back(info);
       if(n==1)
       {
           v[n-1].length=1;
           continue;
       }
       m=0;
       for(int k=0;k<n-1;k++)
       {
           if(v[k].data<v[n-1].data)            ///尼玛v【n-1】 好久没有找出这个错误！
           {
               if(v[k].length>m)
               m=v[k].length;
           }
       }
       v[n-1].length=m+1;
    }
    /查找本次案例的最长子序列长度
      m=0;
      for(int i=0;i<n;i++)
      {
          if(v[i].length>m) m=v[i].length;
      }
      cout<<m<<endl;

   }

}