[HDOJ 4505] 小Q系列故事――电梯里的爱情

题目描述

小Q系列故事――电梯里的爱情

解题思路

题目大意:
给出每个人到达的层数,计算电梯运行总时间.
简单的模拟.

参考代码

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main()
{
    int c;
    while (~scanf("%d",&c)){
        while (c--){
            int n,a;
            scanf("%d",&n);
            vector<int> v;
            for (int i = 0;i < n;i++){
                scanf("%d",&a);
                v.push_back(a);
            }
            sort(v.begin(),v.end());
            int ans = v[n-1]*4;
            for (int i = 0;i < n;i++){
                if (i == 0)
                    ans += v[i]*6 + 6;
                else {
                    if (v[i] == v[i-1])
                        ans += 1;
                    else
                        ans += (v[i]-v[i-1])*6 + 6;
                }
            }
            printf("%d\n",ans);
        }
    }
    return 0;
}