鸭子叫-题解

描述

章西西 在学校听见一片鸭子的叫声。
同学们都被这突入起来的鸭子叫声吸引了过去。毕竟这是多么田园的景象啊。不知道是谁，提出这么一个问题，非常想知道有几只鸭子。
假设每一个数字代表一个鸭子，也就是只有同一只鸭子发出的声音是一样的。
那么已知有N个叫声。请根据叫声，计算出有多少个鸭子。

输入描述

输入的第一行为一个正整数n(n<100000)。第二行有n个数字a
i
​
，数字间用一个空格隔开 (1<=a
i
​
<10000）。

输出描述

输出鸭子的个数。

代码

#include<bits/stdc++.h>
using namespace std;
bool has(int n,vector<int> v){
    for(int i:v){
        if(i == n){
            return 1;
        }
    }
    return 0;
}
int main(){
    vector<int>v;
    int n,tmp;
    cin >> n;
    int cnt = 0;
    for(int i = 0;i<n;i++){
        cin >> tmp;
        if(has(tmp,v)){
            continue;
        }
        v.push_back(tmp);
        cnt++;
    }
    cout << cnt;
}