時間限制:
1000 ms | 記憶體限制:
65535 kb
難度:2 描述
在美麗大興安嶺原始森林中存在數量繁多的物種,在勘察員帶來的各種動物資料中有未統計數量的原始動物的名單。科學家想判斷這片森林中哪種動物的數量最多,但是由於資料太過龐大,科學家終於忍受不了,想請聰明如你的acmer來幫忙。
輸入
第一行輸入動物名字的數量n(1<= n <= 10000),接下來的n行輸入n個字串表示動物的名字(字串的長度不超過10,字串全為小寫字母,並且只有一組測試資料)。
輸出輸出這些動物中最多的動物的名字與數量,並用空格隔開(資料保證最多的動物不會出現兩種以上)。
樣例輸入
10boar
pigsheep
gazelle
sheep
sheep
alpaca
alpaca
marmot
mole
樣例輸出
sheep 3
這樣的題見過一次,說的是icpc用的氣球顏色數量最多的一種統計出來,上一次不會做,這一次必須會做。
**中的maxx在每一次迴圈都會記錄,記錄當前最大值,
#include#include#include#includeusing namespace std;
struct a
a[10005];
bool cmp(a m,a n)
int main()
}printf("%s %d\n",str,maxx);
}return 0;
}
**張云聰 陳玉【原創】
上傳者陳玉
字串中子序列出現次數
題目鏈結 題意,給乙個字串,求子序列 cwbc 出現的次數 分析 dp,滾動陣列 令 f i j j 1,2,3,4 表示前 i 個字元中,匹配了字串 cwbc 的前多少位,那麼有轉移方程 f i 1 f i 1 1 s i c mod f i 2 f i 1 2 s i w f i 1 1 mod...
計算字串中子串出現的次數
2.計算字串中子串出現的次數利用輸入函式輸入任意兩個字串,請編寫程式求出第二個字串在第乙個字串 現的次數,即在第乙個字串中有幾個第二個字串。例1 輸入123sdk123dfg123121 123輸出 3 例2 輸入 1wdfw112sfrtes wq輸出 0 include include int ...
統計字串中字元出現次數(延伸)
統計字串中字元出現的次數 1.簡單統計次數 returnstrnum function str,who for var i 0,l str.length i l i return strnum who console.log that.returnstrnum sgdgfdgrrgdv g 4 說明...