题目描述
子序列严格递增,可以将题目描述转化为找子序列中有多少个不重复数字(有序后必递增),利用set容器统计
样例
输入样例:
2
3
3 2 1
6
3 1 4 1 5 9
输出样例:
3
5
C++ 代码
#include<iostream>
using namespace std;
#include<unordered_set>
const int N = 1e5;
int T,n;
int a[N];
int main()
{
cin >> T;
unordered_set<int>st;
while(T--)
{
cin >> n;
st.clear();
int res = 0;
for(int i = 0;i < n; i++)
{
cin >> a[i];
st.insert(a[i]);
}
for (unordered_set<int>::iterator it = st.begin(); it != st.end(); it++)
{
res++;
}
cout << res << endl;
}
return 0;
}