Codeforces 1325B CopyCopyCopyCopyCopy

传送门：Codeforces 1325B

---

按照题意，我们可以无限复制所给的字符串，要求我们找最长递增子序列的长度。结合样例，我们不难发现，最长的长度就是将所给数组排序、去重后的长度。所以用一个 set 存数组即可。

AC代码：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<set>
#define ll long long
#define inf 0x3f3f3f3f
using namespace std;
const int N=1e3+10;
int t,n;
set<int> s;
int main()
{
  scanf("%d",&t);
  while(t--)
  {
    s.clear();
    int x;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
      scanf("%d",&x);
      s.insert(x);
    }
    printf("%d\n",s.size());
  }
  return 0;
}