题目大意:
给一组数,这一组数可以无限循环延申下去,问可以组成最长的递增子序列,看例子一看就知道了。
用数组存值去重可以但是数据太大了,STL中的set
容器可以直接去重,size
方法还可以直接求长度,非常方便,但是有一点,每次都需要清空容器,不然会WA
#include <iostream>
#include <cstdio>
#include <stdlib.h>
#include <string.h>
#include <queue>
#include<set>
// *start on @date: 2020-09-19 15:00
using namespace std;
#define ll long long;
#define inf 0x3f3f3f3f;
const int maxn = 1e5 + 10;
const int minn = -99999;
int main()
{
int m, n, k;
cin >> n;
for (int i = 0; i < n; i++)
{
cin >> m;
set<int> s;
for (int j = 0; j < m; j++)
{
cin >> k;
s.insert(k);
}
cout<<s.size()<<endl;
}
return 0;
}