理解结构体的用处(偏难一些的结构体排序)11.26

 

小蒜给出了班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。

输入格式

第一行为 n(0 < n < 20)n(0<n<20)，表示班里的学生数目；

接下来的 nn 行，每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过 2020，成绩为一个不大于 100100 的非负整数。

输出格式

把成绩单按分数从高到低的顺序进行排序并输出，每行包含名字和分数两项，之间有一个空格。

Sample Input

4
Kitty 80
Hanmeimei 90
Joey 92
Tim 28

Sample Output

Joey 92
Hanmeimei 90 
Kitty 80
Tim 28

 思路

1.用结构体定义score和name

2.比较score排名（冒泡）

3.利用strcmp函数比较字符串大小相同成绩排名

最终代码

#include<stdio.h>
#include<string.h>
struct students {//定义结构体
	char name[21];
	int score;
};
int main(){
	struct students a[21],t;//调用结构体
	int i,j,n;
	scanf("%d",&n);
	for(i=1;i<=n;i++){//输入数组
		scanf("%s %d",a[i].name,&a[i].score);
	}
	for(i=1;i<=n-1;i++){
		for(j=1;j<n-i;j++){
			if(a[j].score<a[j+1].score){//比较score交换（冒泡）
				t=a[j];
				a[j]=a[j+1];
				a[j+1]=t;
			} else if(a[j].score==a[j+1].score){
				if(strcmp(a[j].name,a[j+1].name)>0){
				    t=a[j];
				    a[j]=a[j+1];
				    a[j+1]=t;
				}
			}
		}
	}
	for(i=1;i<=n-1;i++){
		printf("%s %d\n",a[i].name,a[i].score);
	}
	printf("%s %d",a[n].name,a[n].score);
	return 0;
}

strcmp函数

格式

strcmp(const char *str1, const char *str2)

• str1 -- 要进行比较的第一个字符串。
• str2 -- 要进行比较的第二个字符串。
• 如果返回值小于 0，则表示 str1 小于 str2。
• 如果返回值大于 0，则表示 str1 大于 str2。
• 如果返回值等于 0，则表示 str1 等于 str2。

结构体 

定义

struct stu{
    char *name;  //姓名
    int num;  //学号
    int age;  //年龄
    char group;  //所在学习小组
    float score;  //成绩
};

注意大括号后面的分号;不能少，这是一条完整的语句