洛谷 P1897电梯里的爱情 题解

题目传送门

对于每个输入的第i个人，直接使用桶，但注意范围要开大一些。

#include<bits/stdc++.h>
using namespace std;
int n,a[],x,sum,h,Max;
int main(){
    cin>>n;
    for(register int i=;i<=n;++i){
        cin>>x;
        if(a[x]==)
            sum=sum+;
        a[x]=;
        if(x>h)  h=x;
    }
    sum+=h*+n;
    printf("%d\n",sum);return ;
}