【菜鸟进阶之路】P1897 电梯里的爱情 - 洛谷

一、题目部分

选自洛谷：

P1897 电梯里的爱情

二、解题过程

思路
sort排序，从低层到高层按题目要求计算时间。

提交AC答案

#include<bits/stdc++.h> 
using namespace std;
int n,ans,a[100001]; 

int main()
{
    scanf("%d",&n);

	for(int i=0;i<n;i++)
		scanf("%d",&a[i]);
	
	sort(a,a+n);
	
	for(int i=0;i<n;i++)
	{
		if(i==0)
			ans+=a[i]*6+6;
		else
		{
			if(a[i]==a[i-1])
				ans++;
			else
				ans+=(a[i]-a[i-1])*6+6;
		}
	}
	
	ans+=a[n-1]*4;
	
	printf("%d",ans);
	
    return 0;
}