1185:添加记录(结构体专题)
题目描述:
有一学生成绩表,包括学号、姓名、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
代码:
#include<stdio.h>
#include<stdlib.h>
typedef struct stu{
char num[15];
char name[25];
int a, b, c;
}STU;
int main()
{
int n, i, f = -2; //f作为标志变量,因为下面我用f同时表示了可插入数据时,数据的位置,所以f初始值为负数,防止与下面内容冲突
char s[15];
STU *a,ex; //ex是额外加入的数据
scanf("%d",&n);
a = (STU *)malloc(sizeof(STU)*n);
//此处可以使用申请内存的方法,也可以使用STU a[n];的方式
for(i = 0; i < n; i++){
scanf("%s",a[i].num);
scanf("%s",a[i].name);
scanf("%d %d %d",&a[i].a,&a[i].b,&a[i].c);
}
scanf("%s%s%d%d%d",ex.num,ex.name,&ex.a,&ex.b,&ex.c);
for(i = 0; i < n; i++){
if(strcmp(ex.num,a[i].num) == 0){
f = -1;
break;
}
if(strcmp(ex.num,a[i].num) < 0){
f = i;
break;
}
}
/*输出时直接将循环在f处截断,输出额外数据后继续循环*/
if(f == -1){
printf("error!");
return 0;
}
else if(f == -2){
for(i = 0; i < n; i++)
printf("%s %s %d %d %d\n",a[i].num,a[i].name,a[i].a,a[i].b,a[i].c);
printf("%s %s %d %d %d\n",ex.num,ex.name,ex.a,ex.b,ex.c);
return 0;
}
else{
for(i = 0; i < f; i++)
printf("%s %s %d %d %d\n",a[i].num,a[i].name,a[i].a,a[i].b,a[i].c);
printf("%s %s %d %d %d\n",ex.num,ex.name,ex.a,ex.b,ex.c);
for(i = f; i < n; i++)
printf("%s %s %d %d %d\n",a[i].num,a[i].name,a[i].a,a[i].b,a[i].c);
return 0;
}
}