NC14542. 凌波微步
描述
小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
pypy3 解法, 执行用时: 163ms, 内存消耗: 35328K, 提交时间: 2022-11-18 17:49:39
t=int(input())
for i in range(t):
n=int(input())
print(len(set(list(map(int,input().split())))))
Python3 解法, 执行用时: 76ms, 内存消耗: 14800K, 提交时间: 2022-10-22 15:54:43
for _ in range(int(input())):
input()
print(len(set(input().split())))