AC sequence 贪心水题

sequence
Time Limit: 1000MS

Memory Limit: 65536KB

Description
将一个给定的数列，拆分成K个不降序列，每个数出现且只出现一次，且在各序列中各个数相对于原数列的相对顺序不变。 如7 6 9 8 10可以拆成 7 9 10和6 8。求最小的K值。
Input
第一行输入一个整数T（1 <= T <= 100），表示接下来T组测试数据， 每组两行，第一行为n，代表数列长度（1<=n<=10000） 接下来一行有n个数，空格分隔（每个数<=50000）。
Output
对每组数据输出一个最小的K值。
Sample Input
2
5
7 6 9 8 10
5
5 4 3 2 1
Sample Output
2
5

来源： https://icpc.njust.edu.cn/Contest/749/F/

//F 贪心问题
#include <cstdio>
#include <stdlib.h>
#include <climits>
//int cmp(const void *a,const void *b)
//{ return *(int *)a-*(int *)b;}//由大到小排列
int Cal(int n)
{
int A[10040];
int B[10040]={0,20000};
int Count=0;
for(int i=1;i<=n;i++) scanf("%d",&A[i]);
for(int i=1;i<=n;i++)
{
int MIN_j=-1,MIN=INT_MIN;
for(int j=1;j<=Count;j++)
if(B[j]<=A[i]&&B[j]>MIN) {MIN_j=j;MIN=B[j];}
if(MIN_j<0) B[++Count]=A[i];//没有元素满足比其小 则新开
else B[MIN_j]=A[i];
// printf("i== %d\t",i);
// for(int j=1;j<=Count;j++) printf("%d ",B[j]);
// putchar('\n');printf("$$$$\n");
}
return Count;
}
int main()
{
// freopen("D:\\test.txt","r",stdin);
int T;scanf("%d",&T);
for(int i=1,n;i<=T;i++) {scanf("%d",&n);printf("%d\n",Cal(n));}
return 0;
}