PAT (Basic Level) Practice 1080 MOOC期终成绩

对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，必须首先获得不少于200分的在线编程作业分，然后总评获得不少于60分（满分100）。总评成绩的计算公式为 G=(G​mid−term​​×40%+G​final​​×60%)，如果 G​mid−term​​>G​final​​；否则总评 G 就是 G​final​​。这里 G​mid−term​​ 和 G​final​​ 分别为学生的期中和期末成绩。

现在的问题是，每次考试都产生一张独立的成绩单。本题就请你编写程序，把不同的成绩单合为一张。
输入格式：

输入在第一行给出3个整数，分别是 P（做了在线编程作业的学生数）、M（参加了期中考试的学生数）、N（参加了期末考试的学生数）。每个数都不超过10000。

接下来有三块输入。第一块包含 P 个在线编程成绩 G​p​​；第二块包含 M 个期中考试成绩 G​mid−term​​；第三块包含 N 个期末考试成绩 G​final​​。每个成绩占一行，格式为：学生学号 分数。其中学生学号为不超过20个字符的英文字母和数字；分数是非负整数（编程总分最高为900分，期中和期末的最高分为100分）。
输出格式：

打印出获得合格证书的学生名单。每个学生占一行，格式为：

学生学号 G​p​​ G​mid−term​​ G​final​​ G

如果有的成绩不存在（例如某人没参加期中考试），则在相应的位置输出“−1”。输出顺序为按照总评分数（四舍五入精确到整数）递减。若有并列，则按学号递增。题目保证学号没有重复，且至少存在1个合格的学生。
输入样例：

6 6 7
01234 880
a1903 199
ydjh2 200
wehu8 300
dx86w 220
missing 400
ydhfu77 99
wehu8 55
ydjh2 98
dx86w 88
a1903 86
01234 39
ydhfu77 88
a1903 66
01234 58
wehu8 84
ydjh2 82
missing 99
dx86w 81

输出样例：

missing 400 -1 99 99
ydjh2 200 98 82 88
dx86w 220 88 81 84
wehu8 300 55 84 84

额，排序用冒泡果然不能过，用了C语言系统库的快排函数居然最后一个测试点也超时了。。。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef struct
{
    char name[21];
    int Gp;//线上 
    int Gm;//期中 
    int Gf;//期末 
    int G;//总评 
}student;
void judge(int count,student stu[]);
void add(int count,student stu[],int x,int flag);
int cmp(const void *a,const void *b);
int main()
{
	student stu[10000];
	int p,m,n,i;//参加线上编程 参加期中考试 参加 期末考试
	for(i=0;i<10000;i++){
		stu[i].Gm=-1;
	}
	scanf("%d%d%d",&p,&m,&n);
	int x,count=0,j;
	char a[21];
	int k=0;
	for(i=0;i<p;i++){
		scanf("%s %d",a,&x);
		if(x>=200){
			strcpy(stu[k].name,a);
			stu[k].Gp=x;//编程没有不小于200的不用考虑
			count++;//参加过在线编程成绩不小于200为合法学生 
		//	printf("name=%s stu[%d].GP=%d\n",stu[k].name,k,x);
			k++;
		}
	}
   	add(count,stu,m,1);
   	add(count,stu,n,0);
	judge(count,stu);
    qsort(stu,count,sizeof(student),cmp);
	for(i=0;i<count;i++){
		if(stu[i].G>=60)
			printf("%s %d %d %d %d\n",stu[i].name,stu[i].Gp,stu[i].Gm,stu[i].Gf,stu[i].G);
	}
	return 0;
}
void add(int count,student stu[],int x,int flag)
{
	int i,j,t;
	char a[21];
	for(i=0;i<x;i++){
		scanf("%s %d",a,&t);
		for(j=0;j<count;j++){
			if(strcmp(a,stu[j].name)==0){//之前参加过在线编程 
				if(flag){
					stu[j].Gm=t;
				}else{
					stu[j].Gf=t;
				}
				break;//参加了期中考试 
			}
		}
	}
}
void judge(int count,student stu[])
{
	int i;
	for(i=0;i<count;i++){
		if(stu[i].Gm==-1){//没有参加期中考试 
			stu[i].G=stu[i].Gf;
		}else if(stu[i].Gm<=stu[i].Gf){//期中小于等于期末成绩 
			stu[i].G=stu[i].Gf;
		}else{
			double p=stu[i].Gm*0.4+stu[i].Gf*0.6;
			if((int)(p*10)%10>=5){//进位 
				stu[i].G=(int)p+1; 
			}else{
				stu[i].G=(int)p;
			}	
		}
	}
}
int cmp(const void *a,const void *b)
{
    if(((student *)a)->G!=((student *)b)->G){
    	return ((student *)b)->G-((student *)a)->G;
	}else{
		if(strcmp(((student *)a)->name,((student *)b)->name)){
			return ((student *)b)->name-((student *)a)->name;
	}//这一点其实我有点疑惑，后面减去前面怎么是正确的，前面减去后面却错误，明明说的是升序 而且这个相减默认是按照什么排序呢
```//
int cmp(const void *a,const void *b)//该题cmp函数改成这样可以
{
    if(((student *)a)->G!=((student *)b)->G){
    	return ((student *)b)->G-((student *)a)->G;
	}else{
		if(strcmp(((student *)a)->name,((student *)b)->name)){
			return strcmp(((student *)a)->name,((student *)b)->name);
		}//不知到这第二种排序和上面差别 看起来这个容易理解 按照字符串的升序
	}
}

接着大概说一下这个qsort(）函数排序 看了好多大佬的讲解，暂时只能写这么点了。。
第一个参数是传入的数组或者结构体
第二个参数是要排序的元素数量
第三个参数是每个元素所占用字节用sizeof计算即可
第四个参数最为重要，决定了究竟是升序还是降序 以何种方式升序

int cmp(const void *a,const void *b)//初始代码
{
	return *(int *)a-*(int *b);//默认这种是升序 反着则为降序
}

看了看别的大佬写的代码，对于这个cmp函数对字符串的排序真的疑问很多
用了四种不同方式的排序 3，4 能看出按照什么方式进行 但是1，2真不知道按照什么排序的，看起来毫无规律 那为什么该题竟然都能过。。下面就是代码

#include<stdio.h>
#include<string.h>
#include <stdlib.h>
#define N 6
 
typedef struct
{
    char name[15];
    int  score;
 
}Student;
int cmp1(const void *a,const void *b)
{
    return ((Student*)a)->name - ((Student*)b)->name;
}
int cmp2(const void *a,const void *b)
{
	return ((Student*)b)->name - ((Student*)a)->name;
}
int cmp3(const void *a,const void *b)
{
	return strcmp(((Student*)a)->name,((Student*)b)->name);
}
int cmp4(const void *a,const void *b)
{
	return strcmp(((Student*)b)->name,((Student*)a)->name);
}
void print(Student s)
{
	printf("%-15s : %d\n", s.name, s.score);
}
 
int main()
{
    Student s[N] =
	{
	"Zhang San", 94,
	"Li Si",     80,
	"You",       94,
	"I",        100,
	"He",        72,
	"She",       60
	};
	int i;
	qsort(s, N, sizeof(Student), cmp1);
	printf("第一种排序\n");
	for(i = 0; i < N; i++)
		print(s[i]);
	printf("第二种排序\n");
 	qsort(s, N, sizeof(Student), cmp2);
 	for(i = 0; i < N; i++)
		print(s[i]);
	printf("第三种排序\n");
 	qsort(s, N, sizeof(Student), cmp3);//字符串升序 
 	for(i = 0; i < N; i++)
		print(s[i]);
	printf("第四种排序\n");
 	qsort(s, N, sizeof(Student), cmp4);//字符串降序 
 	for(i = 0; i < N; i++)
		print(s[i]);
	return 0;
}

下面是排序结果，希望有大佬告知1，2以何种方式排序

第一种排序
Zhang San       : 94
Li Si           : 80
You             : 94
I               : 100
He              : 72
She             : 60
第二种排序
Li Si           : 80
You             : 94
I               : 100
He              : 72
She             : 60
Zhang San       : 94
第三种排序
He              : 72
I               : 100
Li Si           : 80
She             : 60
You             : 94
Zhang San       : 94
第四种排序
Zhang San       : 94
You             : 94
She             : 60
Li Si           : 80
I               : 100
He              : 72

做题了解了这个qsort函数，结果这题最后一个测试点还超时了。。额， 这种排序方式也不是很清楚。。。