洛谷P1897电梯里的爱情题解

时间:2023-03-09 09:04:04
洛谷P1897电梯里的爱情题解

题目

这个题是一个搜索题,可以先算出最高楼层,并算出不重复的楼层的个数,要注意的一点就是一定不要把0楼算在内。

代码

#include<iostream>
#include<cstring>
#include<bits/stdc++.h>
using namespace std;
int n,a[],b[],ans=,maxn=-,sum=;
int main()
{
cin>>n;
for(int i=; i<n; i++)
cin>>a[i];
sort(a,a+n);
maxn=a[n-];
for(int i=; i<n; i++)
{
if(a[i-]!=a[i])
sum++;
}
ans=maxn*+n;
for(int i=; i<sum; i++)
if(a[i]!=)
ans+=;
cout<<ans;
}