有一学生成绩表,包括学号、姓名、3门课程成绩。已知该成绩表按学号升序排序。请编程实现,添加一个新的学生信息,且使成绩表仍按学号有序;若待添加的学号与已有学号重复,则输出错误信息,拒绝添加。
输入格式:
首先输入一个整数n(1<=n<=100),表示学生人数;
然后输入n行,每行包含一个学生的信息:学号(12位)、姓名(不含空格且不超过20位),以及3个整数,表示3门课成绩,数据之间用空格隔开。
最后一行输入一个待添加的学生信息,包括学号、姓名和3门课成绩
输出格式:
若待添加的学号与已有学号重复,则输出只有一行“error!”;否则,输出n+1行,即添加后的成绩单信息。
输入样例:
在这里给出一组输入。例如:
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<string.h>
#include <stdio.h>
#include <stdlib.h>
typedef struct student
{
char stuid[20];
char name[30];
int a,b,c;
} STU;
int main()
{
int i,j,flag=0,n;
STU stu[200],t;
scanf("%d",&n);
for(i=0;i<n+1;i++)
{
scanf("%s %s %d %d %d",stu[i].stuid,stu[i].name,&stu[i].a,&stu[i].b,&stu[i].c);
}
for(i=0;i<n;i++)
{
for(j=i+1;j<n+1;j++)
{
if(strcmp(stu[i].stuid,stu[n].stuid)==0)
{
flag=1;
printf("error!");
break;
}
else if(strcmp(stu[i].stuid,stu[j].stuid)>0)
{
t=stu[i];
stu[i]=stu[j];
stu[j]=t;
}
}
}
if(flag==0)
{
for(i=0;i<n+1;i++)
{
printf("%s %s %d %d %d\n",stu[i].stuid,stu[i].name,stu[i].a,stu[i].b,stu[i].c);
}
}
return 0;
}
选择排序参考:1.2 选择排序 | 菜鸟教程