房间数量(2019NH教师C++小学组)

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

输入格式

接下来有n行，第i行是一个正整数h[i]。

【数据范围】

60%的数据: 1 <= n <= 1000， 1 <= h[i] <= 1000000。

80%的数据：1 <= n <= 100000， 1 <= h[i] <= 1000000。

100%的数据：1 <= n <= 100000， 1 <= h[i] <= 2000000000。

输出格式

一个整数。

输入/输出例子1

输入：

5

10 30 10 20 30

输出：

3

代码：

#include<bits/stdc++.h>
using namespace std;
int n,s,h[100009];
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)cin>>h[i];
    sort(h+1,h+1+n);
    for(int i=1;i<=n;i++)if(h[i]!=h[i+1])s++;
    cout<<s<<endl;
    return 0;
}