7-37 CPA招新Ⅱ

7-37 CPA招新Ⅱ

7-37 CPA招新Ⅱ

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

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

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

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

输入与输出样例：


一开始没有考虑按照字典序从小到大排序这个方面，只是认为在开始的时候把输出语句按顺序排好就行了，事实证明在这个过程中指针的指向会导致乱序。

#include<stdio.h>
#include<string.h>
struct book{
	int a;
	void (*p)();
	char chuang[3];
}s[4];
int a1,b,c,d;
void apart_a()
{
	printf("Competition department %d people!\n",a1);
}
void apart_b()
{
	printf("Office %d people!\n",b);
}
void apart_c()
{
	printf("Organization Department %d people!\n",c);
}
void apart_d()
{
	printf("Propaganda Department %d people!\n",d);
}
int main()
{
	int i,j;
	void (*t)();
	a1=b=c=d=0;
	s[0].p=apart_a;
	s[1].p=apart_b;
	s[2].p=apart_c;
	s[3].p=apart_d; 
	char in[100000];
	gets(in);
	for(i=0;in[i]!='\0';i++)
	{
		switch(in[i])
		{
			case 'A':s[0].a++;a1++;break;
			case 'B':s[3].a++;d++;break;
			case 'C':s[1].a++;b++;break;
			case 'D':s[2].a++;c++;break;
		}
	}
	int max;
	for(i=0;i<3;i++)
	{
	for(j=i+1;j<4;j++)
	{
		if(s[j].a>s[i].a)
		{
			max=s[i].a;
			s[i].a=s[j].a;
			s[j].a=max;
			t=s[i].p;
			s[i].p=s[j].p;
			s[j].p=t;
		}
	}
}
for(i=0;i<4;i++)
s[i].p();
}

于是。。

而后只能在每个结构体上加上字符串标记，在一遍一遍的循环中再纠正。

#include<stdio.h>
#include<string.h>
struct book{
	int a;
	void (*p)();
	char chuang[3];
}s[4];
int a1,b,c,d;
void apart_a()
{
	printf("Competition department %d people!\n",a1);
}
void apart_b()
{
	printf("Office %d people!\n",b);
}
void apart_c()
{
	printf("Organization Department %d people!\n",c);
}
void apart_d()
{
	printf("Propaganda Department %d people!\n",d);
}
int main()
{
	int i,j;
	void (*t)();
	a1=b=c=d=0;
	s[0].p=apart_a,strcpy(s[0].chuang,"Co");			//在这里做上标记 
	s[1].p=apart_b,strcpy(s[1].chuang,"Of");
	s[2].p=apart_c,strcpy(s[2].chuang,"Or");
	s[3].p=apart_d,strcpy(s[3].chuang,"Pr");
	char in[100000];
	gets(in);
	for(i=0;in[i]!='\0';i++)
	{
		switch(in[i])
		{
			case 'A':s[0].a++;a1++;break;
			case 'B':s[3].a++;d++;break;
			case 'C':s[1].a++;b++;break;
			case 'D':s[2].a++;c++;break;
		}
	}
	int max;
	char temp[4];
	for(i=0;i<3;i++)
	{
	for(j=i+1;j<4;j++)
	{
		if(s[j].a>s[i].a)
		{
			max=s[i].a;
			s[i].a=s[j].a;
			s[j].a=max;
			t=s[i].p;
			s[i].p=s[j].p;
			s[j].p=t;
			strcpy(temp,s[i].chuang);
			strcpy(s[i].chuang,s[j].chuang);
			strcpy(s[j].chuang,temp);
		}
		if(s[j].a==s[i].a)
		{
			if(strcmp(s[j].chuang,s[i].chuang)<0)
			{
			max=s[i].a;
			s[i].a=s[j].a;
			s[j].a=max;
			t=s[i].p;
			s[i].p=s[j].p;
			s[j].p=t;
			strcpy(temp,s[i].chuang);
			strcpy(s[i].chuang,s[j].chuang);
			strcpy(s[j].chuang,temp);
			}
		}
	}
}
for(i=0;i<4;i++)
{
s[i].p();
}
}

这才有戏