题目描述
blablabla
样例
blablabla
算法1
设置一个和数组a长度相同的数组记录每个数据出现次数
C++ 代码
#include<iostream>
using namespace std;
int a[1010];
int b[1010];
int n,p=0;
void unique(int a[],int size)
{
for(int i=0; i < size; i++) //只统计a[]数组前size个数据
{
int c = a[i]; //将a[i]中存放的数据c存放在b[c]中
b[c] = b[c] + 1; //没出现一次对b[c]++
}
for(int i=0; i <= n; i++)
if( b[i]>=1 ) p+=1; //遍历记录数组b[],当存放的数据>1时是重复数据只算一次
cout<<p + (n-size)<<endl; //输出p(前size个数去重后的结果) + (n-size)
}
int main()
{
int size;
cin>>n>>size;
for(int i=0; i < n; i++) cin>>a[i];
unique(a,size);
return 0;
}