817.数组去重
给定一个长度为n的数组a,请你编写一个函数:
int unique(int a[], int size); //返回数组前size个数中的不同数的个数。
输入格式
第一行包含两个整数n和size。
第二行包含n个整数,表示数组a。
输出格式
共一行,包含一个整数表示去重完成之后的数组长度。
数据范围
1≤size≤n≤10001≤size≤n≤1000
输入样例:
5 3
1 1 2 4 5
输出样例:
4
#include<iostream>
using namespace std;
int unique(int a[], int size)
{
int cnt = 0;
for(int i = 0;i < size;i++)
{
bool is_exist = false;
for(int j = 0;j < i;j++)
if(a[j] == a[i])
{
is_exist = true;
break;
}
if(!is_exist) cnt ++;
}
return cnt;
}
int main()
{
int a[1000];
int n,size;
cin >> n >> size;
for(int i = 0;i < n;i++) cin >> a[i];
cout << n - size + unique(a,size) << endl;
return 0;
}