1. 程式人生 > >PTA-找出總分最高的學生(C語言)

PTA-找出總分最高的學生(C語言)

給定N個學生的基本資訊,包括學號(由5個數字組成的字串)、姓名(長度小於10的不包含空白字元的非空字串)和3門課程的成績([0,100]區間內的整數),要求輸出總分最高學生的姓名、學號和總分。

輸入格式:
輸入在一行中給出正整數N(≤10)。隨後N行,每行給出一位學生的資訊,格式為“學號 姓名 成績1 成績2 成績3”,中間以空格分隔。

輸出格式:
在一行中輸出總分最高學生的姓名、學號和總分,間隔一個空格。題目保證這樣的學生是唯一的。

輸入樣例:
5
00001 huanglan 78 83 75
00002 wanghai 76 80 77
00003 shenqiang 87 83 76
10001 zhangfeng 92 88 78
21987 zhangmeng 80 82 75


輸出樣例:
zhangfeng 10001 258
第一種方法:在main函式中直接實現


#include <stdio.h>
#include <stdlib.h>
#include<string.h>

struct Student{
 	int num[10];
 	char name[20];
 	int score[3];
 	int sum;
 };
int main(){
	int n;
	struct Student temp;
	scanf("%d",&n);
	struct Student stu[n];
	for(int i=0;i<n;i++){
		scanf("%s %s %d %d %d",&stu[i].num,stu[i].name,&stu[i].score[0],&stu[i].score[1],&stu[i].score[2]);
		stu[i].sum=stu[i].score[0]+stu[i].score[1]+stu[i].score[2];
	}
	for(int i=0;i<n-1;i++){
		for(int j=i+1;j<n;j++){
			if(stu[i].sum<stu[j].sum){
				temp=stu[i];
				stu[i]=stu[j];
				stu[j]=stu[i];
				}
		}
	}
	printf("%s %s %d",stu[0].name,stu[0].num,stu[0].sum);
	return 0;
}

第二種方法:按照功能化的思想

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
struct Student{
 	int num[10];
 	char name[20];
 	int score[3];
 	int sum;
 };
int main(){
	void input(struct Student stu[],int N);
	struct Student max(struct Student stu[],int N);
	void print(struct Student stu);
	int N;
	scanf("%d",&N);
	struct Student stu[N],*p=stu;
	input(p,N);
	print(max(p,N));
	return 0;
}
void input(struct Student stu[],int N){
	for(int i=0;i<N;i++){
		scanf("%s %s %d %d %d",&stu[i].num,stu[i].name,&stu[i].score[0],&stu[i].score[1],&stu[i].score[2]);
		stu[i].sum=stu[i].score[0]+stu[i].score[1]+stu[i].score[2];
	}
}
struct Student max(struct Student stu[],int N){
	int i,m=0;
	for(i=0;i<N;i++){
		if(stu[i].sum>stu[m].sum) m=i;
	}
	return stu[m];
}
void print(struct Student stud){
	printf("%s %s %d",stud.name,stud.num,stud.sum);
}