PTA:7-37 CPA招新Ⅱ（部分正确）

Question

新学期开始啦，我们CPA是2019年6月成立的，创建时有20位元老。现在需要招新啦，每年新学期社团服务中心会组织百团大战。我们CPA迎来第一次招新，我们很期待迎来新成员。

每天都有元老去招新，每招到一个萌新，招新人会在纸上写一个大写字母。CPA共有竞赛部、宣传部、办公部、组织部四个部门。我们规定A代表竞赛部（Competition department），B代表宣传部（Propaganda Department）、C代表办公部（Office）、D组织部（Organization Department）。社团招新后需要统计每一个部门有多少人？有一天会长突然来了，需要你给他一份部门人员名单，名单需要根据人数从大到小排序的，聪明的你会直接写一个程序给会长，让他直接使用程序排序。

输入格式:

输入一行字符串，字符串长度不大于10000。

输出格式:

如果人数相同，按照字典序从小到大排序，每输出一个部门换行。

输入样例:

AABBCCCDDAA

输出样例:

Competition department 4 people!

Office 3 people!

Organization Department 2 people!

Propaganda Department 2 people!

备注

也许有人调皮不止ABCD四个字符，真实人数以ABCD为准。

程序清单：

#include<stdio.h>
int main()
{
    char name[4][10000]={"Competition department","Propaganda Department","Office","Organization Department"};
    char ch=getchar();
    int num[4]={0};
    while(ch!='\n')
    {
        if(ch=='A'||ch=='B'||ch=='C'||ch=='D')
        num[ch-'A']++;
        ch=getchar();
    }
    for(int i=0;i<4;i++)
    {
        int max=0;
        for(int j=0;j<4;j++)
        {
            max=num[j]>num[max]?j:max;
        }
        printf("%s %d people!\n",name[max],num[max]);
        num[max]=-1;
    }
}

请教各位大佬~

Answer 1

以下回答参考 皆我百晓生、券券喵儿 等免费微信小程序相关内容作答，并由本人整理回复。

这段代码可以实现根据人数从大到小排序的功能，并且能够按照字典序从小到大排序。下面是修改后的代码：

#include <stdio.h>

int main() {
    char name[4][10000] = {"Competition department", "Propaganda Department", "Office", "Organization Department"};
    char ch;
    int num[4] = {0};

    while ((ch = getchar()) != '\n') {
        if (ch == 'A' || ch == 'B' || ch == 'C' || ch == 'D') {
            num[ch - 'A']++;
        }
    }

    for (int i = 0; i < 4; i++) {
        int max = 0;
        for (int j = 0; j < 4; j++) {
            max = num[j] > num[max] ? j : max;
        }
        printf("%s %d people!\n", name[max], num[max]);
        num[max] = -1;
    }

    return 0;
}

这个代码将根据人数从大到小进行排序，并且按照字典序从小到大排序。