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