菜鸟PAT训练之旅-4

1004. 成绩排名 (20)

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。

输入格式：每个测试输入包含1个测试用例，格式为

  第1行：正整数n
  第2行：第1个学生的姓名 学号 成绩
  第3行：第2个学生的姓名 学号 成绩
  ... ... ...
  第n+1行：第n个学生的姓名 学号 成绩

其中姓名和学号均为不超过10个字符的字符串，成绩为0到100之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。

输出格式：对每个测试用例输出2行，第1行是成绩最高学生的姓名和学号，第2行是成绩最低学生的姓名和学号，字符串间有1空格。

输入样例：

3
Joe Math990112 89
Mike CS991301 100
Mary EE990830 95

输出样例：

Mike CS991301
Joe Math990112

题目分析：通过结构体可以将一组数据有序地记录下来，求最大值和最小值可以使用排序来解决。C++可以使用sort，C可以使用qsort

sort和qsort的用法有区分

bool cmp(int a ,int b)

{
	return a < b ;		//从小到大排序，把 < 换成 > 就是从大到小 
}

对应的是sort(a,a+10,cmp); 

int cmp(const void *a ,const void *b)
{
	return *(int *)a - *(int *)b ;			/*从小到大排序，把a，b位置反过来就是从大到小 如果是结构体则用结构体名称不是变量名除了int形其他形也是用<>来排序*/
}

对应的是qsort(s, N, sizeof(Student), compare1)		//sizeof里面可以是结构体名称，也可以是一个变量是s[0]

一定要区分2者的关系

下面是代码

C++：
#include <stdio.h>
#include <stdlib.h>
#include <algorithm>
using namespace std;


#define SIZE 1001


typedef struct Student{
	char id[20];//学号是英语字符+数字组合的
	char name[20];//名字
	int score;//分数
}Student;

bool cmp(Student a, Student b){
	return a.score > b.score;
}

int main(){
	int N;
	Student student[SIZE];
	scanf("%d", &N);
	for (int i = 0; i < N; i++){
		scanf("%s %s %d", student[i].name, student[i].id, &student[i].score);
	}

	//排序
	sort(student,student + N,cmp);


	printf("%s %s\n",student[0].name,student[0].id);
	printf("%s %s\n", student[N - 1].name, student[N - 1].id);
	system("pause");
	return 0;
}
C:没有使用排序函数：

#include<stdio.h>
#include<string.h>
struct node{
		char name[11];
		char num[11];
		int score;
	};
struct node student[100];
int main()
{
	int n,i,min,max,min_num,max_num;
	min=101;
	max=-1;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%s%s%d",&student[i].name,&student[i].num,&student[i].score);
		if(student[i].score>max){
			max=student[i].score;
			max_num=i;
		}
		if(student[i].score<min){
			min=student[i].score;
			min_num=i;
		}
	}//ÊäÈë +±È½Ï
	printf("%s %s\n%s %s",student[max_num].name,student[max_num].num,student[min_num].name,student[min_num].num);
	return 0;
}

将第一个代码的C++换成C

#include <stdio.h>
#include <stdlib.h>
#define SIZE 1001


struct Student{
	char id[20];//学号是英语字符+数字组合的
	char name[20];//名字
	int score;//分数
}student[SIZE];




int cmp(const void *a, const void *b)
{
	return ((Student *)b)->score - ((Student *)a)->score;//必须是Student是结构体的名字不是变量名student
}




int main(){
	int N;
	//Student student[SIZE];
	scanf("%d", &N);
	int i;
	for (i = 0; i < N; i++){
		scanf("%s %s %d", student[i].name, student[i].id, &student[i].score);
	}




	//排序
	qsort(student,N,sizeof(student[0]),cmp);//sizeof括号里可以是结构体名称，或者一个变量名student[0],不能是student








	printf("%s %s\n",student[0].name,student[0].id);
	printf("%s %s", student[N -1].name, student[N - 1].id);




	return 0;
}