set是个好东西,利用set的自动去重
#include<iostream>
#include<set>
using namespace std;
set<int> s;
int unique(int a[],int size)
{
for(int i=0;i<size;i++)
s.insert(a[i]);
return s.size();
}
int main()
{
int n ,size;
int a[1003];
cin>>n>>size;
for(int i=0;i<n;i++)
cin>>a[i];
cout<<unique(a,size)+n-size<<endl;
}