菜鳥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;
}