zzulioj 1185: 添加记录(结构体专题)

题目描述
有一学生成绩表,包括学号、姓名、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函数就可以了

上一篇:SpringBoot常用注解


下一篇:信息学奥赛一本通(1185:单词排序)