字符统计3 SDUT 2104

题目描述

给定一个字符串(假设字符串中只包含英文大小写字母)，排序输出出现次数最多的三个字符，如果有两个字符出现次数相等，输出字母序列靠前的（提示这里指的是字母在ASCII码表中的顺序），如果不足三个，把现有的输出。例如：对于字符串mddfreee，输出：(e,3)(d,2)(f,1)。输入aab，输出 (a,2)(b1)，注意后台测试数据的字符串可能会非常长。

输入

第一行为一个整数N，代表有几组输入。接下来N行分别代表待统计的字符串。

输出

对于给定的每次输入，输出结果。每个实例占一行格式如下。

示例输入

4abcdeassssddfffrtbaabbbaaaaaaB

示例输出

(a,1)(b,1)(c,1)(s,4)(f,3)(d,2) (a,7)(b,4)(B,1)(a,1)
#include<stdio.h>#include<string.h>struct node{    int a;    int b;}str[100100],t;int main(){    int n;    char q[100100],c;    scanf("%d",&n);    getchar();    while(n--)    {        gets(q);        int k=strlen(q);        for(int i=0; i<k-1; i++)        {            for(int j=0; j<k-i-1; j++)            {                if(q[j]>q[j+1])                {                    c=q[j];                    q[j]=q[j+1];                    q[j+1]=c;                }            }        }        int cout=1,l=0;        for(int i=0; i<k; i++)        {            if(q[i]==q[i+1])            {                cout++;            }            else            {                str[l].a=q[i];                str[l].b=cout;                l++;                cout=1;            }        }        for(int i=0; i<l-1; i++)        {            for(int j=0; j<l-i-1; j++)            {                if(str[j].b<str[j+1].b)                {                    t=str[j];                    str[j]=str[j+1];                    str[j+1]=t;                }            }        }        if(l>2)        {            for(int i=0; i<=2; i++)            {                printf("(%c,%d)",str[i].a,str[i].b);            }        }        else        {            for(int i=0; i<l; i++)            {                printf("(%c,%d)",str[i].a,str[i].b);            }        }        printf("\n");    }    return 0;}