PAT 1008エレベーター(20ポイント)

トピックリンク:ここをクリック

質問:私たちの街で最も高い建物にはエレベーターが1つしかありません。NNによるリクエストリストN個の正の数で構成されます。番号は、指定された順序で、エレベーターが停止する階を示します。エレベーターが必要と6を66秒、次の層が必要4 44秒。各ステーションでのエレベーターの滞在55秒。
要求の特定のリストについて、そのリストの要求を満たすために費やされた合計時間を計算する必要があります。エレベーターは00から始まりますレベル0、リクエストが完了すると、最下層に戻る必要はありません。

アイデア:タイトルとして。

ACコード:

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>

using namespace std;

int main()
{
    
    
    int n, x;
    scanf("%d", &n);
    
    int ans = 0, last = 0;
    for(int i = 0; i < n; i++)
    {
    
    
        scanf("%d", &x);
        if(x > last)    ans += (x - last) * 6;
        else    ans += (last - x) * 4;
        ans += 5;
        last = x;
    }
    
    printf("%d\n", ans);
    
    return 0;
}

WeChatパブリックアカウント「AlgorithmCompetitionJob Search」は、競争とジョブ検索に関連するアルゴリズムの原則とテンプレートを詳細に説明することに専念しています。注意を払い、コミュニケーションを取り、共に進歩することを歓迎します!

おすすめ

転載: blog.csdn.net/qq_42815188/article/details/108985009