题目描述
有一学生成绩表,包括学号、姓名、3门课程成绩。已知该成绩表按学号升序排序。请编程实现,添加一个新的学生信息,且使成绩表仍按学号有序;若待添加的学号与已有学号重复,则输出错误信息,拒绝添加。
输入
首先输入一个整数n(1<=n<=100),表示学生人数;
然后输入n行,每行包含一个学生的信息:学号(12位)、姓名(不含空格且不超过20位),以及3个整数,表示3门课成绩,数据之间用空格隔开。
最后一行输入一个待添加的学生信息,包括学号、姓名和3门课成绩
输出
若待添加的学号与已有学号重复,则输出只有一行“error!”;否则,输出n+1行,即添加后的成绩单信息。
样例输入 Copy
样例输出 Copy
541207010188 Zhangling 78 95 55
541207010189 Wangli 87 99 88
541207010190 Lilei 68 79 82
541207010191 Fangfang 68 76 75
代码:
#include<stdio.h>
#include<string.h>
#define swap(a,b,t) {t=a;a=b;b=t;}
struct Student{
long long id; //学号
char name[21]; //姓名
int a,b,c; //三门课的成绩
};
int main()
{
int i,j,k,n,flag=0;
struct Student stu[102]; //定义一个结构体数组
struct Student p,t;
scanf("%d",&n); //输入学生人数
//输入学生信息
for(i=0;i<n;i++)
scanf("%lld%s%d%d%d",&stu[i].id,stu[i].name,&stu[i].a,&stu[i].b,&stu[i].c);
//输入要添加的信息
scanf("%lld%s%d%d%d",&p.id,p.name,&p.a,&p.b,&p.c);
for(i=0;i<n-1;i++)
for(j=i+1;j<n;j++)
{
if(stu[i].id>stu[j].id)
swap(stu[i],stu[j],t);
}
//利用循环判断能否插入及插入的位置
for(i=0;i<n;i++)
{
if(stu[i].id==p.id) //若学号相等则存在重复,无法插入,结束循环
break;
if(i==0&&p.id<stu[0].id) //考虑需要在第一个元素之前插入的情况
{
flag=1;
k=0;
break;
}
if(p.id>stu[i].id&&(p.id<stu[i+1].id||i==n-1))
{
flag=1; //标志着有合法插入位置
k=i+1; //表示应该在k位置插入信息
break;
}
}
//插入
if(flag==0)
printf("error!\n");
else
{
for(i=n;i>k;i--) //把插入位置后的元素都后移
{
stu[i]=stu[i-1];
}
stu[k]=p;
//输出插入后的元素
for(i=0;i<=n;i++)
{
printf("%lld %s %d %d %d\n",stu[i].id,stu[i].name,stu[i].a,stu[i].b,stu[i].c);
}
}
return 0;
}
注意:
在输入数据后要进行升序排序,不然提交答案错误,最开始我以为数据输入的都是有序的,没有排序,怎么提交都是答案错误。
如果学号不定义为long long int 型的话,可以定义成:
char id[15] 这种形式,就是在比较的时候采用strcmp函数就可以了