整数演算のトレーニングが表示されますの数が最も多いです
制限時間:メモリ制限が1.0S:512.0メガバイト
問題説明
書き込み整数の集合を読み取るプログラムは、整数のセットは小から大へ順に配置され、最大20以下に、ユーザによって入力される数N。プログラムは、これは統計のアレイ、プリントアウトその配列要素値の発生の数が最も多いであろう。二つの要素が値の同じ数が発生している場合、最初のために結ばれていることは、比較的小さな値を出力します。
入力フォーマット:最初の行は整数であるN、N £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;
}