JSK 11: 移除数组中的重复元素
Posted RhythmLian
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了JSK 11: 移除数组中的重复元素相关的知识,希望对你有一定的参考价值。
题目描述
输入
输出
样例输入
样例输出
分析:终于找到水题了!开心。这题就是用map方便计数就好,或者set去重也可以。
#include <iostream> #include <string> #include <cstdio> #include <cmath> #include <cstring> #include <algorithm> #include <vector> #include <queue> #include <deque> #include <map> #define range(i,a,b) for(int i=a;i<=b;++i) #define LL long long #define rerange(i,a,b) for(int i=a;i>=b;--i) #define fill(arr,tmp) memset(arr,tmp,sizeof(arr)) using namespace std; map<int,bool>nn; int n; void init(){ cin>>n; while(n--){ int tmp; cin>>tmp; nn[tmp]=true; } } void solve(){ int ans=0; map<int,bool>::iterator iter; for(iter=nn.begin();iter!=nn.end();++iter)ans+=(iter->second?1:0); cout<<ans<<endl; } int main() { init(); solve(); return 0; }
以上是关于JSK 11: 移除数组中的重复元素的主要内容,如果未能解决你的问题,请参考以下文章