语法练习：817.数组去重

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;
}