房间数量(NHTE12019t5)

题目描述

有 n 头奶牛，第 i 头奶牛的身高是 ℎ�hi**** 。身高相同的所有奶牛都住在同一个房间。问需要多少个房间才能安排好所有奶牛的住宿。

输入格式

第一行 1 个整数 n，代表右 n 头奶牛；

第二行有 n 个整数 ℎ�hi**** ，代表 n 头奶牛的身高。

数据范围

60% 的数据: 1 <= n <= 1000， 1 <= ℎ�hi**** <= 1000000。

80% 的数据：1 <= n <= 100000， 1 <= ℎ�hi**** <= 1000000。

100% 的数据：1 <= n <= 100000， 1 <= ℎ�hi**** <= 2000000000。

输出格式

一个整数。

样例

输入数据 1

5
10 30 10 20 30

输出数据 1

3

C++

#include<bits/stdc++.h>
using namespace std;
long long  n,x=0,a[20000005],d;
int main(){
    cin>>n;
    for(int i=0;i<n;i++) {
        cin>>a[i];
    }
    sort(a,a+n);
    for(int i=0;i<n;i++) {
        if(a[i]==a[i+1]) x++;
        else d++,x=0;
    }
    cout<<d;
    
    return 0;
}