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

解题思路: 把字符个数存到b数组中，去除b数组为0的存到c数组中 在排序

注意事项: 注意范围1000

参考代码:

#include<stdio.h>

#include<algorithm>

using namespace std;

int main(){

int b[26]={0};

int c[26];

int i;

int j=0;

char a[1000];

for(i=0;i<1000;i++)

{  scanf("%c",&a[i]);

   if(a[i]=='\n')

  break;

b[a[i]-'a']++;

}

    for(i=0;i<26;i++)

        if(b[i]!=0)

           c[j++]=b[i];

    sort(c,c+j);

    printf("%d",c[j-1]-c[0]);

}