P1897 电梯里的爱情

简单模拟:

没什么好说的,因为范围比较水,所以直接按题意直接模拟1就好

#include<iostream>
using namespace std;
#define ll long long
const int maxn = 2e7 + 5;
int vis[maxn];

int main(){
    int k, x, mmax=0;
    cin >> k;
    while (k--){
        cin >> x;
        mmax = mmax > x ? mmax : x;
        ++vis[x];
    }
    ll ans = 0;
    for (int i = 0; i <= mmax; ++i, ans += 6){
        if (vis[i]){
            ans += 5+vis[i];
        }
    }
    ans -= 6;
    ans += mmax * 4;
    cout << ans << endl;
}
原文地址:https://www.cnblogs.com/ALINGMAOMAO/p/10365477.html