洛谷 P1897电梯里的爱情 题解

Posted 2020-11-02 yzx1798106406

题目传送门

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

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