题目描述
小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
2 6 1 2 3 4 5 6 5 1 3 5 3 6
输出
复制6 4
6 4
说明
第一组： 1->2->3->4->5->6 共6步 第二组： 1->3->5->6 共4步
#include<stdio.h>
int main()
{int t, i, k, n, a[100000000], j;//输入t组数据scanf("%d", &t);//开始执行循环while (t != 0){k = 0;//输入每组数据有n个木桩数量scanf("%d", &n);//输入每个木桩与地面的水平高度for (i = 0; i < n; i++){scanf("%d", &a[i]);}//因为不能走木桩高度相同的木桩，执行循环找出不重复的木桩的个数，如果重复只取其中一个的个数for (i = 0; i < n; i++){for (j = i + 1; j < n; j++){if (a[i] == a[j]){k++;break;}}}//输出本组能练习的次数printf("%d\n", n - k);t--;}return 0;
}
