房间数量(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, a[1000010];

int main()
{
    cin>>n;
    for(int i=0;i<n;i++)cin>>a[i];
    sort(a,a+n);
    int ans = 1; 
    for(int i=1;i<n;i++)
        if(a[i] != a[i-1])
            ans++;
    cout<<ans<<endl;
    
    
    return 0;
}

小知识

！

在介绍“ ！”运算之前，我们要知道一个变量n，如果n>0，那么我们可以在逻辑上叫它“真”，如果n<=0 ，那么我们可以在逻辑上叫它“假”。
n为真时，！n就为假（false），转换为整型值即为0；

n为假时，！n就是真（true），转换为整型值即为1；

看起来很简单，但是“ ！” 运算有一个重要的用处，就是可以把任意的数转换成0或1，下面举一个例子：

int n = 7 ；// 初始值

！n 等于 0 ；

！！n 等于 1 ；

在举个例子：

int n = -1 ；// 初始值

！n 等于 1 ；

！！n 等于 0 ；

我们可以用这个特点，在不用if语句的情况下，进行开关判断。