南阳79

 1 #include<iostream>
 2 #include<cstring>
 3 using namespace std;
 4 
 5 int ans;
 6 int v[21];
 7 
 8 void solve(int x)
 9 {
10     int t;
11     if(!ans || v[ans] > x)
12         v[++ans] = x;
13     else
14     {
15         for(t=ans; t>0; --t)
16             if(v[t] > x && v[t+1] < x)
17             {
18                 v[t+1] = x;
19                 break;
20             }
21         if(!t)
22             v[1] = x;
23     }
24 }
25 
26 int main()
27 {
28     int n,m,x;
29     cin >> n;
30     while(n--)
31     {
32         memset(v,0,sizeof v);
33         ans = 0;
34         cin >> m;
35         while(m--)
36         {
37             cin >> x;
38             solve(x);
39         }
40         cout << ans << endl;
41     }
42 }