鸭子的叫声

题目描述

一个难得的风轻云淡的下午，我们走在学校的林荫小道中，传来了一片鸭子的叫声。同学们都被这突入起来的鸭子叫声吸引了过去。毕竟这是多么田园的景象啊。

不知道是谁，非提出这么一个问题，非常想知道有几只鸭子。所以，同学们，努力的去给听到的声音进行“数字化”的工作。假设每一个数字代表一个鸭子，也就是只有同一只鸭子发出的声音是一样的。那么已知有N个叫声。请根据叫声，计算出有多少个鸭子。

输入

输入的第一行为一个正整数n（n < 100000）。第二行有n个数字ai，数字间用一个空格隔开（0 < ai < 10000）。

输出

输出鸭子的个数。

样例输入

复制

4 1 2 2 3 

样例输出

复制

3

球关注

#include<bits/stdc++.h>
using namespace std;
#define N 10001
int a[N];
int main()
{
 
    int n,cnt=0,sum=0,t;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    for(int i=0;i<n-1;i++)
    {
        for(int j=0;j<n-i-1;j++)
        {
            if(a[j]>a[j+1])
            {
            t=a[j];
            a[j]=a[j+1];
            a[j+1]=t;
            }
        }
    }
    for(int i=0;i<n;i++)
    {
        if(a[i]==a[i+1])
        {
        cnt++;
        }
    }
    for(int i=0;i<n-cnt;i++)
    {
    sum++;
    }
    cout<<sum<<endl;
    return 0;
}