ブルーブリッジカップ学習アルゴリズムALGO-90が表示される整数の最大数

整数演算のトレーニングが表示されますの数が最も多いです  

制限時間:メモリ制限が1.0S:512.0メガバイト

 

  問題説明
  書き込み整数の集合を読み取るプログラムは、整数のセットは小から大へ順に配置され、最大20以下に、ユーザによって入力される数N。プログラムは、これは統計のアレイ、プリントアウトその配列要素値の発生の数が最も多いであろう。二つの要素が値の同じ数が発生している場合、最初のために結ばれていることは、比較的小さな値を出力します。
  入力フォーマット:最初の行は整数であるNN £20であり;そして存在するNの行は、各列は整数であり、応じて昇順を表します。
  出力フォーマット:ある出力のみ1行、要素の値が最も頻繁に表示されます。
サンプル入力と出力

 

サンプル入力

5
100
150
150
200
250

 

サンプル出力

150

 

注:この質問のためのテストデータは非常に狡猾で、Nはゼロまたは負であってもよいし、特別な注意を払う必要があります!

 

#include <stdio.h>

int main()
{
    int N;
    int a[22] = { 0 };

    scanf("%d", &N);

    if (N <= 0)
        return 0;

    for (int i = 0; i < N; ++i)
        scanf("%d", &a[i]);

    int max_times = 1, max_value = a[0], current_times = 1, current_value = a[0];
    for (int i = 1; i < N; ++i)
    {
        if (a[i] != current_value)
        {
            if (current_times > max_times)
            {
                max_times = current_times;
                max_value = current_value;
            }
            current_times = 1;
            current_value = a[i];
        }
        else
        {
            current_times++;
        }
    }
    if (current_times > max_times)
    {
        max_times = current_times;
        max_value = current_value;
    }
    printf("%d", max_value);

    return 0;
}

 

公開された221元の記事 ウォン称賛40 ビュー40000 +

おすすめ

転載: blog.csdn.net/liulizhi1996/article/details/103995379