首页 > 其他 > 详细

CF1325B CopyCopyCopyCopyCopy 【思维】【map】

时间:2020-05-14 16:33:29      阅读:54      评论:0      收藏:0      [点我收藏+]

技术分享图片

 

 技术分享图片题目意思就是经过无数次copy求最长上升子序列

 

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

然后用一个map计数就好了

 1 #include <bits/stdc++.h>
 2 #define  int long long
 3 const int maxn=1e5+50;
 4 const int INF=0x3f3f3f3f;
 5 using namespace std;
 6 map<int,int>m;
 7 signed main(){
 8     int t;
 9     cin>>t;
10 while(t--){
11     m.clear();//每次用前map清空
12     int n;
13     cin>>n;
14  for(int i=0;i<n;i++){
15      int x;
16      cin>>x;
17      m[x]=1;//标记哦
18  }
19  cout<<m.size()<<\n;//输出map的大小
20 }
21 
22 return 0;
23 }

 

CF1325B CopyCopyCopyCopyCopy 【思维】【map】

原文:https://www.cnblogs.com/ahijing/p/12888977.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!