题目描述
给定一个升序排列的数组，去掉重复的数，并输出新的数组的长度。 例如：数组 $A = \{1, 1, 2\}$，你的程序应该输出 $2$ 即新数组的长度，新数组为 $\{1, 2\}$。 要求：不能新开数组分配额外的空间，即常数空间限制。
输入
输入一个整数 $n(1 \leq n \leq 1000)$。 接下来一行 $n$ 个整数 $A_i(-1000 \leq A_i \leq 1000)$，表示数组 $A$ 中的每个元素。
输出
输出一个整数，表示新数组长度。
样例输入
5
0 0 1 1 2
样例输出
3
分析：终于找到水题了！开心。这题就是用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=;
map<int,bool>::iterator iter;
for(iter=nn.begin();iter!=nn.end();++iter)ans+=(iter->second?:);
cout<<ans<<endl;
}
int main() {
init();
solve();
return ;
}