16 數字串處理
問題描述 :
明明的爸爸經常對明明進行數學啟蒙教育。有一天他和明明做了乙個遊戲，對一串數字進行處理。明明的爸爸首先給明明一串數字，在這串數字中有很多數字會連續重複出現很多次，爸爸就要求明明把其中連續重複出現次數最多的那個數字找出來。如果有很多個數字連續出現的次數相同，即重複出現次數最多的數字不止乙個，那就要明明找出第一次出現該重複次數的那個數字。 例如有一串數字：2 2 2 1 1 1，其中2出現了3次，1也出現了3次，而明明要找出的那個數字是2，因為2是第一次重複出現3次的那個數字。 明明的爸爸現在已經設計好了很多組這樣的資料，但是他不想自己來尋找，他想讓你幫他寫乙個程式，找出出現次數最多的那個數字，然後他手中就有乙份標準答案，可以用來檢查明明到底做得對不對。 明明爸爸的問題可以歸結為：給你一串數字，找出在這串數字中連續出現次數最多的那個數字；若有多個數字連續出現的次數相當，則找出第一次出現該次數的那個數字。
輸入說明 :
你寫的程式要求從標準輸入裝置中讀入測試資料作為你所寫程式的輸入資料。標準輸入裝置中有多組測試資料，每組測試資料有2行，測試資料的第一行有1個整數n（1輸出說明 :
對於每一組測試資料，你寫的程式要求計算出一組相應的運算結果，並將這一組運算結果作為你所寫程式的輸出資料依次寫入到標準輸出裝置中。每組運算結果為兩個整數：出現次數最多的那整數，以及它的出現次數。每組運算結果單獨形成一行資料，其行首和行尾都沒有任何空格，每組運算結果與其後一組運算結果之間沒有任何空行，第一組運算結果前面以及最後一組運算結果後面也都沒有任何空行。 注：通常，顯示屏為標準輸出裝置。
輸入範例 :
21 2
92 2 2 1 1 1 1 2 2
輸出範例 :
1 11 4
#include
#include
intmain()
memset
(q,0
,sizeof
(int
)*n)
;for
(i=0
;i)else
} q[i]
=count;
i=--j;
}//temp陣列中放入的資料進行遍歷
max=0;
for(i=
0;iprintf
("%d %d\n"
,p[max]
,q[max]);
}return0;
}
16 數字串處理
明明的爸爸經常對明明進行數學啟蒙教育。有一天他和明明做了乙個遊戲，對一串數字進行處理。明明的爸爸首先給明明一串數字，在這串數字中有很多數字會連續重複出現很多次，爸爸就要求明明把其中連續重複出現次數最多的那個數字找出來。如果有很多個數字連續出現的次數相同，即重複出現次數最多的數字不止乙個，那就要明明找...
整數字串轉化
1.用程式設計的方法將整數轉化成字串 整數轉化成字串，可以採用加 0 再逆序的辦法，整數加 0 就會隱性轉換成char型別的數。include include using namespace std int main void temp i 0 i i 1 while i 0 str j 0 cou...
貪心 數字串
描述 description 給你乙個長度為n的數字串，數字串裡會包含1 m這些數字。如果連續的一段數字子串包含了1 m這些數字，則稱這個數字字串為num串。你的任務是求出長度最短的num串是什麼，只需要輸出這個長度即可。1 n，m 200000 輸入格式 input format 第一行給定n和m...