哈尔滨理工大学第七届程序设计竞赛初赛（高年级组）A 凌波微步【!LIS】

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld
题目描述
小Z的体型实在是太胖了，每次和小D一起出门都跟不上小D的脚步，这让小Z很气馁，于是小Z跋山涉水，仿名山，遍古迹，终于找到了逍遥派。掌门看小Z求师虔诚，决定传小Z一套《凌波微步》。
这种腿法可以无视距离的行进，但缺点是只能走向高处，否则强行发功极易走火入魔。
一天，练习《林波微步》的小Z来到一处练武场，这里从左到右，共有n个木桩，这些木桩有高有低，在这里小Z勤奋的练习着凌波微步，你知道小Z在这处练武场最多能练习多少次么？
输入描述:
本题有T组数据。
对于每组数据第一行有一个正整数n表示有多少个木桩。
第二行有n个数 a_i，表示木桩与水平地面的相对高度。
1≤T≤10
1≤n≤100000
1≤a_i≤1000000000
输出描述:
输出结果，并换行。
示例1
输入
2
6
1 2 3 4 5 6
5
1 3 5 3 6
输出
6
4

分析：我是真的理解错了题意了，感觉就是从前向后，从后向前两次LIS。实际上只是找不同的数字一共有多少个。

#include<cstdio>#include<algorithm>#include<cstring>#include<iostream>using namespace std;const int MAXN = 200001;int a[MAXN];int main(){    int T;    scanf("%d", &T);    while (T--) {        int n; int ans = 0;        scanf("%d", &n);        for (int i = 1; i <= n; i++) scanf("%d", &a[i]);        sort(a + 1, a + n + 1);        a[0] = 0;        for (int i = 1; i <= n; i++) {            if (a[i] != a[i - 1]) ans++;        }        printf("%d\n", ans);    }    return 0;}