29:統計字元數
- 總時間限制:
- 1000ms
- 記憶體限制:
- 65536kB
- 描述
-
給定一個由a-z這26個字元組成的字串,統計其中哪個字元出現的次數最多。
- 輸入
- 輸入包含一行,一個字串,長度不超過1000。
- 輸出
- 輸出一行,包括出現次數最多的字元和該字元出現的次數,中間以一個空格分開。如果有多個字元出現的次數相同且最多,那麼輸出ascii碼最小的那一個字元。
- 樣例輸入
-
abbccc
- 樣例輸出
-
c 3
- 來源
- 1744
-
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 5 using namespace std; 6 char a[10001]; 7 int b[10001]; 8 int maxn=-1; 9 char ans=0; 10 int main() 11 { 12 gets(a); 13 int l=strlen(a); 14 for(int i=0;i<l;i++) 15 { 16 b[(int)a[i]]++; 17 } 18 for(int i=0;i<=180;i++) 19 { 20 if(b[i]>maxn) 21 { 22 maxn=b[i]; 23 ans=i; 24 } 25 } 26 cout<<ans<<" "<<maxn; 27 return 0; 28 }