0084-CYX的異己
阿新 • • 發佈:2018-12-15
題目
CYX的異己 |
難度級別:A; 執行時間限制:1000ms; 執行空間限制:256000KB; 程式碼長度限制:2000000B |
試題描述 |
CYX 不僅學習成績優秀,人際關係還處理得非常好,即使是這樣,也偶爾有人與他的觀點不同,儘管他知道異己者有明顯的錯誤,但他仍然不能說服異己者,咋辦呢?這個問題很難,但智慧的 CYX 也有辦法解決。現在輸入 n 個小寫字母表示 n 個人的觀點,相同的字母表示觀點相同,出現最多的那個字母出現的次數一定是遙遙領先,而且代表 CYX 的觀點,請你計算有多少個同學與 CYX 的觀點不同。 |
輸入 |
第一行包含一個正整數 n(不超過10000) ,第二行僅包含 n 個小寫字母。 |
輸出 |
一個數,表示與 CYX 觀點不同的人數。 |
輸入示例 |
18 quwqqqqqqqqqqqqqqq |
輸出示例 |
2 |
分析
字串的判斷與比較。解決哪種觀點出現次數最多並比較的問題就會非常簡單。
程式碼
#include<bits/stdc++.h> using namespace std; char a[10005],b; int n,sum,maxn; int main() { scanf("%d",&n); for(int i=0;i<n;i++) cin>>a[i]; for(int i=0;i<n;i++) { b=a[i]; for(int j=0;j<n;j++) if(a[j]==a[i]) sum++;//統計持該觀點的人數。 if(sum>maxn) maxn=sum;//判斷是否為出現最多次的觀點。 sum=0;//清空計數器。 } printf("%d",n-maxn);//計算剩餘人數。 return 0; }