题目

CYX的异己

难度级别：A； 运行时间限制：1000ms； 运行空间限制：256000KB； 代码长度限制：2000000B

试题描述

CYX 不仅学习成绩优秀，人际关系还处理得非常好，即使是这样，也偶尔有人与他的观点不同，尽管他知道异己者有明显的错误，但他仍然不能说服异己者，咋办呢？这个问题很难，但智慧的 CYX 也有办法解决。现在输入 n 个小写字母表示 n 个人的观点，相同的字母表示观点相同，出现最多的那个字母出现的次数一定是遥遥领先，而且代表 CYX 的观点，请你计算有多少个同学与 CYX 的观点不同。

输入

第一行包含一个正整数 n（不超过10000） ，第二行仅包含 n 个小写字母。

输出

一个数，表示与 CYX 观点不同的人数。

输入示例

18

quwqqqqqqqqqqqqqqq

输出示例

2

分析

　　字符串的判断与比较。解决哪种观点出现次数最多并比较的问题就会非常简单。

代码

#include
     
      using namespace std;char a[10005],b;int n,sum,maxn;int main(){	scanf("%d",&n);	for(int i=0;i
      
       >a[i];	for(int i=0;i
       
        maxn) maxn=sum;//判断是否为出现最多次的观点。		sum=0;//清空计数器。 	}	printf("%d",n-maxn);//计算剩余人数。 	return 0;}