問題描述 :
明明的爸爸經常對明明進行數學啓蒙教育。有一天他和明明做了一個遊戲,對一串數字進行處理。明明的爸爸首先給明明一串數字,在這串數字中有很多數字會連續重複出現很多次,爸爸就要求明明把其中連續重複出現次數最多的那個數字找出來。如果有很多個數字連續出現的次數相同,即重複出現次數最多的數字不止一個,那就要明明找出第一次出現該重複次數的那個數字。 例如有一串數字:2 2 2 1 1 1,其中2出現了3次,1也出現了3次,而明明要找出的那個數字是2,因爲2是第一次重複出現3次的那個數字。 明明的爸爸現在已經設計好了很多組這樣的數據,但是他不想自己來尋找,他想讓你幫他寫一個程序,找出出現次數最多的那個數字,然後他手中就有一份標準答案,可以用來檢查明明到底做得對不對。 明明爸爸的問題可以歸結爲:給你一串數字,找出在這串數字中連續出現次數最多的那個數字;若有多個數字連續出現的次數相當,則找出第一次出現該次數的那個數字。
輸入說明 :
你寫的程序要求從標準輸入設備中讀入測試數據作爲你所寫程序的輸入數據。標準輸入設備中有多組測試數據,每組測試數據有2行,測試數據的第一行有1個整數n(1<n<100),表示數字串中有幾個數;測試數據的第二行有n個數,數字串中的數字k,k(1 ≤k ≤100),每個數字之間用一個空格隔開。每組測試數據與其後一組測試數據之間沒有任何空行,第一組測試數據前面以及最後一組測試數據後面也都沒有任何空行。
輸出說明 :
對於每一組測試數據,你寫的程序要求計算出一組相應的運算結果,並將這一組運算結果作爲你所寫程序的輸出數據依次寫入到標準輸出設備中。每組運算結果爲兩個整數:出現次數最多的那整數,以及它的出現次數。每組運算結果單獨形成一行數據,其行首和行尾都沒有任何空格,每組運算結果與其後一組運算結果之間沒有任何空行,第一組運算結果前面以及最後一組運算結果後面也都沒有任何空行。 注:通常,顯示屏爲標準輸出設備。
輸入範例 :
2
1 2
9
2 2 2 1 1 1 1 2 2
輸出範例 :
1 1
1 4
c源碼:
#include<stdio.h>
int main()
{
int i,j,n,m,t,y,a[110],b[2][110];
while(scanf("%d",&n)!=EOF)
{
for(i=0;i<n;i++)
scanf("%d",&a[i]);
if(n>0)
{b[0][0]=a[0];
b[1][0]=1;}
else
{
b[0][0]=0;
b[1][0]=0;
}
m=0;
for(i=1;i<n;i++)
{
if(a[i]==a[i-1])
{
b[1][m]++;
}
else{
m++;
b[0][m]=a[i];
b[1][m]=1;
}
}
for(i=0;i<=m;i++)
for(j=0;j<=m-i-1;j++)
{
if(b[1][j]<b[1][j+1])
{
t=b[0][j];
m=b[1][j];
b[0][j]=b[0][j+1];
b[1][j]=b[1][j+1];
b[0][j+1]=t;
b[1][j+1]=m;
}
}
printf("%d %d\n",b[0][0],b[1][0]);
}
return 0;
}