PTA 学生信息的那些操作:添加记录（结构体）

这是河南工业大学自主命题的一道基础题，题目如下：

有一学生成绩表，包括学号、姓名、3门课程成绩。已知该成绩表按学号升序排序。请编程实现，添加一个新的学生信息，且使成绩表仍按学号有序；若待添加的学号与已有学号重复，则输出错误信息，拒绝添加。

输入格式:

首先输入一个整数n(1<=n<=100)，表示学生人数；

然后输入n行，每行包含一个学生的信息：学号（12位）、姓名（不含空格且不超过20位），以及3个整数，表示3门课成绩，数据之间用空格隔开。

最后一行输入一个待添加的学生信息，包括学号、姓名和3门课成绩。

样例">样例">输入样例:

在这里给出一组输入。例如：

3
202016040201 Zhangling 78 95 55
202016040202 Wangli 87 99 88
202016040204 Fangfang 68 76 75
202016040203 Lilei 68 79 82

输出样例:

在这里给出相应的输出。例如：

202016040201 Zhangling 78 95 55
202016040202 Wangli 87 99 88
202016040203 Lilei 68 79 82
202016040204 Fangfang 68 76 75

小编首先展示一下第一次错误的代码，第一次用的是插入法，大家不妨找一下错误点在那里吧。

#include <stdio.h>
#include <string.h>
int main()
{
	int n;
	scanf("%d",&n);
	struct s
	{
		long long int xh;
		char name[30];
		int a;
		int b;
		int c;
	};
	struct s t[n];
	for(int i=0;i<n;i++)
	{
		scanf("%lld %s %d %d %d",&t[i].xh,&t[i].name,&t[i].a,&t[i].b,&t[i].c);
	}
	struct s x;
	scanf("%lld %s %d %d %d",&x.xh,&x.name,&x.a,&x.b,&x.c);
	for(int i=0;i<n;i++)
	{
		if(t[i].xh==x.xh)
		{
			printf("error!");
			return 0;
		}
	}
    int flag=0;
	for(int i=0;i<n;i++)
	{
		
		
			if(t[i].xh<x.xh&&t[i+1].xh>x.xh)
			{
				printf("%lld %s %d %d %d\n",t[i].xh,t[i].name,t[i].a,t[i].b,t[i].c);
				printf("%lld %s %d %d %d\n",x.xh,x.name,x.a,x.b,x.c);
				flag=1;
			}
			else
			{
				printf("%lld %s %d %d %d\n",t[i].xh,t[i].name,t[i].a,t[i].b,t[i].c);
			}
		
	}
	if(flag==0)
	{
		printf("%lld %s %d %d %d\n",x.xh,x.name,x.a,x.b,x.c);
	}
	return 0;
}

没错，小编忽略如果需要插入的位置是第一行的结果，所以运行的时候部分正确。相关的代码段如下。

if(t[i].xh<x.xh&&t[i+1].xh>x.xh)
			{
				printf("%lld %s %d %d %d\n",t[i].xh,t[i].name,t[i].a,t[i].b,t[i].c);
				printf("%lld %s %d %d %d\n",x.xh,x.name,x.a,x.b,x.c);
				flag=1;
			}
			else
			{
				printf("%lld %s %d %d %d\n",t[i].xh,t[i].name,t[i].a,t[i].b,t[i].c);
			}//如果插入的位置是第一行，这个代码就无法完成。

以下代码是正确的解法，即使插入的位置是第一行也能解决。这里小编为了节省时间，交换结构体中的元素时引用了swap函数（这个属于c++的范畴）但是主体用的还是C语言，记得提交的时候改一下编程语言环境（c++）。

​
#include <stdio.h>
#include <string.h>
#include <iostream>//引用swap函数所需要的库函数。
using namespace std;
int main()
{
	int n;
	scanf("%d",&n);
	struct s
	{
		long long int xh;
		char name[30];
		int a;
		int b;
		int c;
	};
	struct s t[n+1];//多定义一个空间，用于后续的整体排序
	for(int i=0;i<n;i++)
	{
		scanf("%lld %s %d %d %d",&t[i].xh,&t[i].name,&t[i].a,&t[i].b,&t[i].c);
	}
	scanf("%lld %s %d %d %d",&t[n].xh,&t[n].name,&t[n].a,&t[n].b,&t[n].c);
	for(int i=0;i<n;i++)
	{
		if(t[i].xh==t[n].xh)
		{
			printf("error!");
			return 0;//如果学号出现重复的，打印后直接结束程序
		}
	}
	for(int i=1;i<n+1;i++)
	{
		for(int j=0;j<n+1-i;j++)
		{
			if(t[j].xh>t[j+1].xh)
			{
				swap(t[j].xh,t[j+1].xh);//用swap函数进行交换结构体的每一个元素
				swap(t[j].name,t[j+1].name);
				swap(t[j].a,t[j+1].a);
				swap(t[j].b,t[j+1].b);
				swap(t[j].c,t[j+1].c);
			}
		}
	}
	for(int i=0;i<n+1;i++)
	{
		printf("%lld %s %d %d %d\n",t[i].xh,t[i].name,t[i].a,t[i].b,t[i].c);//输出
	}
	return 0;
}

​

最后，小编祝大家编程能力步步高生哈。