蓝桥杯2018年第九届真题——次数差

次数差

---

一、题目内容

题目描述

x星球有26只球队，分别用a~z的26个字母代表。他们总是不停地比赛。在某一赛段，哪个球队获胜了，就记录下代表它的字母，这样就形成一个长长的串。国王总是询问：获胜次数最多的和获胜次数最少的有多大差距？（当然，他不关心那些一次也没获胜的，认为他们在怠工罢了）

输入

一个串，表示球队获胜情况（保证串的长度<1000）

输出

一个数字，表示出现次数最多的字母比出现次数最少的字母多了多少次。

样例输入

abaabcaa

样例输出

4

---

二、思路分析

        题目比较简单，我的思路是用数组分别储存a-z每个字母的个数，然后再sort排序，a[25]即为字母个数最多的，再通过循环找到字母个数最少的并且不为0的，最后两个相减即可。

---

三、代码实现

#include <bits/stdc++.h>
using namespace std;

int a[26]; //记录每个字母个数的数组，默认初始化均为0

int main() {
	string str;
	cin >> str;
	for (int i = 0; i < str.length(); i++) {
		a[str[i] - 'a']++;
	}
	sort(a, a + 26); //从小到大排序 
	for (int i = 0; i < 26; i++) { //找到最小且不为0的字母个数
		if (a[i] != 0) {
			cout << a[25] - a[i] << endl;
			break;
		}
	}
	return 0;
}

---

加油哦！ 如有错误和需要改进完善之处，欢迎大家纠正指教。