1. 程式人生 > >【p1897】洛谷P1897電梯裏的愛情題解

【p1897】洛谷P1897電梯裏的愛情題解

names pan cst AC log 個數 bits cstring nbsp

這個題是一個搜索題,可以先算出最高樓層,並算出不重復的樓層的個數,要註意的一點就是一定不要把0樓算在內。

代碼

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

【p1897】洛谷P1897電梯裏的愛情題解