hackerrank初级篇之Birthday Cake Candles

最新推荐文章于 2020-04-02 08:50:40 发布

半雨微凉丶

最新推荐文章于 2020-04-02 08:50:40 发布

阅读量781

点赞数 1

CC 4.0 BY-SA版权

分类专栏： c++

本文链接：https://blog.youkuaiyun.com/myruo/article/details/79416021

c++ 专栏收录该内容

103 篇文章

订阅专栏

本文介绍了Hackerrank平台上的一个初级编程挑战——Birthday Cake Candles，讲解了如何解决这个问题并提供了示例代码，适合编程入门者学习。

题目说明：

示例代码：

// birthdayCakeCandles.cpp: 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <windows.h>
#include <vector>
#include <iostream>
using namespace std;

//by zhaocl
int birthdayCakeCandles( int n, vector<int>arr )
{
    //find max num
    int maxNum = 0;
    int times = 0;

    for( int i = 0; i < n; i++ )
    {
        if( maxNum <= arr[i] )
            maxNum = arr[i];
    }

    //find times
    for( int i = 0; i < n; i++ )
    {
        if( maxNum == arr[i] )
            times++;
    }

    return times;
}

//by apghr
int birthdayCakeCandleMore( int n, vector<int>arr )
{
    int num = 0;
    int maxnum = 0;
    int c = 0;

    while( n-- )
    {
        if( maxnum < arr[n] )
        {
            maxnum = arr[n];
            c = 1;
        }
        else
        {
            if( maxnum == arr[n] )
                c++;
        }
    }

    return c;
}

//by apghr
int birthdayCakeCandleBetter( int n, vector<int>arr )
{
    int max = 0;
    int c = 0;

    while( n-- )
    {
        max < arr[n] ? c = !!( max = arr[n] ) : c += max == arr[n];
    }

    return c;
}
int main()
{
    int n = 0;
    int times = 0;
    cin >> n;
    vector<int> arr( n );

    for( int i = 0; i < n; i++ )
    {
        cin >> arr[i];
    }

    //times = birthdayCakeCandles(n, arr);
    //times = birthdayCakeCandleMore(n, arr);
    times = birthdayCakeCandleBetter( n, arr );
    cout << times << endl;
    system( "pause" );
    return 0;
}