31 最高頻率**：問題描述 :
明明的爸爸是一位著名的數學家。他在明明很小的時候就發現明明有過人的數學天賦，因此有意培養他對數學的興趣。一次，明明的爸爸和明明玩起了乙個數字遊戲，這個遊戲的名字叫「最高頻率」。在遊戲中，明明的爸爸要求明明在一串數字中，找出出現次數最多的那個數字，如果有多個數字出現的次數一樣，則取最小的那個數字。明明很快就理解的遊戲的規則，開始玩起來。明明的爸爸首先給了明明三個數字：3、2、1；明明很快就回答說：「1」（雖然3、2都出現一次，但是1是最小的數字，因此答案是1）。明明的爸爸很驚訝於明明的反應速度，開始加大遊戲的難度，給出了由6個數字組成的數字串：2、1、3、4、5、2；明明眼珠子一轉，脫口而出：「2」。明明的爸爸意識到簡單的數字串很難難住明明，於是決定給出很長的一串字串來考明明。但與此同時，明明爸爸面對這很長的數字串，也無法一時就統計出哪個數字出現的次數最高。於是就求助於你，讓你幫他寫乙個程式，用來計算出出現次數最多的那個數字。
明明的爸爸的問題可以歸結為：給你乙個數字串，裡面有n個數字，輸出這個數字串**現次數最多的那個數字；如果有多個數字出現次數一樣，則輸出其中最小的那個數字。
輸入說明 :
你寫的程式需要從標準輸入裝置（通常為鍵盤）中讀入多組測試資料，每組測試資料僅佔一行，每行開始有乙個正整數n（1 ≤ n ≤
200），表示數字串中有n個數字；之後有n個數字，表示數字串中的n個數，其中每個數都大於等於1且小於等於109；每個數字之間用乙個空格隔開。每組測試資料與其後一組測試資料之間沒有任何空行，第一組測試資料前面以及最後一組測試資料後面也都沒有任何空行。
輸出說明 :
對於每一組測試資料，你寫的程式需要計算出一組相應的運算結果，並將每組運算結果依次寫入到標準輸出裝置（通常為啟動該程式的文字終端，例如windows中的命令列終端）中。每組運算結果為乙個整數，即這個數字串**現次數最多的那個數字；如果有多個數字出現次數一樣，則輸出其中最小的那個數字。每組運算結果單獨形成一行資料，其行首和行尾都沒有任何空格，每組運算結果與其後一組運算結果之間沒有任何空行，第一組運算結果前面以及最後一組運算結果後面也都沒有任何空行。
輸入範例 : 1 100 5 5 3 77 23 10 輸出範例 : 100 3
/*
t31 最高頻率
演算法概述：設定乙個陣列numtimes，存放1到109的出現次數，
初始時均置零。對每個輸入的數，假設為x，那麼遞增x的出現次數，
即numtimes[x]++，這樣輸入完成後所有數字的出現次數也就都知道了。
接下來把求出numtimes陣列的最大值即為最高頻率
*/#include
#define max_size 115
intmain()
;// 統計數字出現的次數
int i =0;
int num =0;
int highesttime =0;
// 最高次數
int highesttimenum =0;
// 出現最高次數的數字
while
(scanf
("%d"
,&n)
!=eof
)for
(i =
0; i < n; i++)
highesttime =0;
highesttimenum = max_size;
for(i =
1; i <= max_size; i++)}
for(i =
1; i <= max_size; i++)}
printf
("%d\n"
, highesttimenum);}
return0;
}
東華oj 高階題第11題
11 abc數字 問題描述 明明的爸爸是一位著名的數學家同時也是一位著名的數學啟蒙老師。他經常出一些簡單而有趣的數學題目來給剛剛接觸數學的小朋友做，培養他們對數學的興趣。一天，明明的爸爸想到了這樣乙個題目。如果有a b c三個1位的正整數，那麼按以下的方法構成2個三位數 第一種方法是a為百位，b為十...
東華oj 高階題第21題
21 回文質數 問題描述 因為151既是乙個質數又是乙個回文數 從左到右和從右到左是看一樣的 所以 151 號是回文質數。寫乙個程式來找出範圍 a,b 5 a b 100,000 間的所有回文質數 輸入說明 僅 1 行 二個整數 a 和 b 5 a b 100,000 輸出說明 輸出乙個回文質數的列...
東華oj 高階題第33題 回文數
33 回文數 問題描述 有一天，明明在做數學作業的時候，發現了一組很有趣的數字。例如1 11 121 1331等等。他發現這些數字都是左右對稱的，即不管你把這些數字從左讀到右還是從右讀到左，讀出來的數字都是一樣的。於是明明就把這個發現告訴了他爸爸。明明的爸爸是一名數學專家，他當然對這種型別的數字早有...