7-37 CPA招新Ⅱ (20分)

84 阅读 0 评论 56 点赞

我是靠谱客的博主动人钻石，最近开发中收集的这篇文章主要介绍7-37 CPA招新Ⅱ (20分)，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

新学期开始啦，我们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!

#include <stdio.h>
#include <string.h>
void swap(int *p,int *q) 
{
 int t=*p;
 *p=*q;
 *q=t; 
}
void swap1(char **str1, char **str2)//字符串交换
{
    char *temp;
    temp=*str1;
    *str1=*str2;
    *str2=temp;
}
int main() 
{ 
 int i,j,k,a[1000]={0};
 char c1;
 char *b[4]={"Competition department","Propaganda Department","Office","Organization Department"}; 
 while((c1=getchar())!='n')//统计个数
 {  
  switch(c1)
  {
   case 'A':a[0]++;break;
   case 'B':a[1]++;break;
   case 'C':a[2]++;break;
   case 'D':a[3]++;break;
  }
 }
 for(i=0;i<3;i++)//排序
 {
  k=i;
  for(j=i+1;j<4;j++)
  {
   if(a[j]>a[k])
   {
    swap(&a[k],&a[j]);
    swap1(&b[k],&b[j]);
   }
   if(a[j]==a[k])//注意是字典序
   {
    if(strcmp(b[k],b[j])>0)
    swap1(&b[k],&b[j]);
   }
  }
 }
 for(i=0;i<4;i++)//最后将排序好的依次输出
  printf("%s %d people!n",b[i],a[i]);
}