【PAT (Basic Level) Practice】1004 成绩排名(C)(*待解决)

最新推荐文章于 2022-02-25 16:18:35 发布

原创最新推荐文章于 2022-02-25 16:18:35 发布 · 200 阅读

0 ·

CC 4.0 BY-SA版权

本文解析了一道PAT联盟的编程题目，涉及使用链表及数组处理学生信息，并找出成绩最高和最低的学生。提供了两种实现思路及其代码示例，讨论了在不同编译环境下程序的表现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

作者: CHEN, Yue

单位: PAT联盟

时间限制: 400ms

内存限制: 64MB

代码长度限制: 16KB

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

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

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

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

第一次用链表，失败。

第二次用数组，在自己编译器上成功，但在PAT编译器没过。

//失败样例1：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
int n,i=0,max_score;
scanf("%d",&n);
struct stu
	{
	char name[10];
	int id;
	int score;
	struct stu *next;
	};
struct stu *p1,*p2,*head;
head=p1=p2=(struct stu *)malloc(sizeof(struct stu));
gets(p1->name);
scanf("%d,%d",&p1->id,&p1->score);
i=1;
while(i<n)
{
	p2=(struct stu *)malloc(sizeof(struct stu));
	gets(p1->name);
	scanf("%d,%d",&p1->id,&p1->score);
	p1=p2;
	p2->next=p1;
	
}
p2->next=NULL;
p2=head;
max_score=head->score;
for(i=0;i<n;i++)
	{
	if(max_score<p2->score)
		max_score=p2->score;
	p2++;
	}
p2=head;
for(i=0;i<n;i++)
	{
	if(max_score==p2->score)
		printf("%s, %d",p2->name,p2->id);
	p2++;
}
}

//失败样例2

#include<stdio.h>

#include<string.h>
int main()


{
int n,i,max_s=0,min_s=100,max=0,min=0;
scanf("%d",&n);
char name[n][10],id[n][10];
int score[n];
for(i=0;i<n;i++)
	{
	scanf("%s %s %d",name[i],id[i],&score[i]);
	}
for(i=0;i<n;i++)
	{
	if(max_s<=score[i])
		{
		max_s=score[i];
		min=i;
		}
	if(min_s>=score[i])
		{
		min_s=score[i];
		min=i;
		}
	}
		printf("%s %s\n",name[max],id[max]);
		printf("%s %s",name[min],id[min]);
}