题目描述
有一学生成绩表,包括学号、姓名、3门课程成绩。已知该成绩表按学号升序排序。请编程实现,添加一个新的学生信息,且使成绩表仍按学号有序;若待添加的学号与已有学号重复,则输出错误信息,拒绝添加。
输入
首先输入一个整数n(1<=n<=100),表示学生人数;
然后输入n行,每行包含一个学生的信息:学号(12位)、姓名(不含空格且不超过20位),以及3个整数,表示3门课成绩,数据之间用空格隔开。
最后一行输入一个待添加的学生信息,包括学号、姓名和3门课成绩
输出
若待添加的学号与已有学号重复,则输出只有一行“error!”;否则,输出n+1行,即添加后的成绩单信息。
样例输入
3 541207010188 Zhangling 78 95 55 541207010189 Wangli 87 99 88 541207010191 Fangfang 68 76 75 541207010190 Lilei 68 79 82
样例输出
541207010188 Zhangling 78 95 55 541207010189 Wangli 87 99 88 541207010190 Lilei 68 79 82 541207010191 Fangfang 68 76 75
问题分析
先输入n个学生的信息然后按升序排序,然后检索是否有学号与要插入学生的学号相同,如果相同则输出error,如果没有则记录下最大的比要插入学生的下标,如果没有学生的学号比要插入学生的学号小的话默认index=-1;因为在后面使用的时候方便此时将所有比要插入学生学号大的向后移一位,之后将插入学生的信息插入即可。然后依次进行输出。
注:学生的学号用longlong类型更为方便。
代码实现
#include<stdio.h>
#include<string.h>
struct student{
char xuehao[13];
char name[20];
int score[3];
};
int main(){
int n,flag=0,index=-1;
struct student stu[101],mubiao;
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%s %s %d %d %d",&stu[i].xuehao,stu[i].name,&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(strcmp(stu[i].xuehao,stu[j].xuehao)>0){
mubiao=stu[i];
stu[i]=stu[j];
stu[j]=mubiao;
}
}
}
scanf("%s %s %d %d %d",&mubiao.xuehao,mubiao.name,&mubiao.score[0],&mubiao.score[1],&mubiao.score[2]);
for(int i=0;i<n;i++){
if(strcmp(mubiao.xuehao,stu[i].xuehao)==0){
flag=1;
index=i;
break;
}else if(strcmp(stu[i].xuehao,mubiao.xuehao)<0){
index=i;
}
}
if(flag){
printf("error!");
}else{
for(int i=n;i>index+1;i--){
stu[i]=stu[i-1];
}
stu[index+1]=mubiao;
n+=1;
for(int i=0;i<n;i++){
printf("%s %s %d %d %d\n",stu[i].xuehao,stu[i].name,stu[i].score[0],stu[i].score[1],stu[i].score[2]);
}
}
return 0;
}
提交结果