0084-CYX的异己

题目

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;
}