CF1325B CopyCopyCopyCopyCopy 【思维】【map】

 

 题目意思就是经过无数次copy求最长上升子序列

 

总之就是他这一堆数中不同元素的个数

然后用一个map计数就好了

#include <bits/stdc++.h>
#define  int long long
const int maxn=1e5+50;
const int INF=0x3f3f3f3f;
using namespace std;
map<int,int>m;
signed main(){
    int t;
    cin>>t;
while(t--){
    m.clear();//每次用前map清空
    int n;
    cin>>n;
 for(int i=0;i<n;i++){
     int x;
     cin>>x;
     m[x]=1;//标记哦
 }
 cout<<m.size()<<'\n';//输出map的大小
}

return 0;
}