洛谷P1897 电梯里的尴尬 dfs搜索(简单）

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N];
int Time,high,n;
int main()
{
	cin>>n;//输入电梯里面的人数
	for(int i=0;i<n;i++)
	cin>>a[i];//依次输入每个人要去的层树
	sort(a,a+n);//对层数进行排序，看电梯需要到哪层停止
	high=a[n-1];//将最高的楼层记录下来，这是电梯需要走的总共楼层
	int s=unique(a,a+n)-a;//去掉重复的楼层，目的出去相同楼层停的次数因为相同楼层的人是一次性下去完的
	Time=high*(4+6)+n;//这个记录电梯上升和下降需要的时间
	for(int i=0;i<s;i++)
	if(a[i])//因为在0层电梯不需要开门，排除这种情况,如果不是这种情况就进行加5
	Time+=5;
	cout<<Time<<endl;
	return 0;
	
}

这里面值得注意的是0层不需要开门这一关键提示，其他的就按正常写就行，加油Fighting!!!!!!!!!