ZZULIOJ 1185: 添加记录（结构体专题）

题目描述

有一学生成绩表，包括学号、姓名、3门课程成绩。已知该成绩表按学号升序排序。请编程实现，添加一个新的学生信息，且使成绩表仍按学号有序；若待添加的学号与已有学号重复，则输出错误信息，拒绝添加。

输入

首先输入一个整数n(1<=n<=100)，表示学生人数；
然后输入n行，每行包含一个学生的信息：学号（12位）、姓名（不含空格且不超过20位），以及3个整数，表示3门课成绩，数据之间用空格隔开。
最后一行输入一个待添加的学生信息，包括学号、姓名和3门课成绩

输出

若待添加的学号与已有学号重复，则输出只有一行“error!”；否则，输出n+1行，即添加后的成绩单信息。

样例输入 Copy

<span style="color:#333333"><span style="color:#333333">3
541207010188 Zhangling 78 95 55
541207010189 Wangli 87 99 88
541207010191 Fangfang 68 76 75
541207010190 Lilei 68 79 82</span></span>

样例输出 Copy

<span style="color:#333333"><span style="color:#333333">541207010188 Zhangling 78 95 55
541207010189 Wangli 87 99 88
541207010190 Lilei 68 79 82
541207010191 Fangfang 68 76 75</span></span>

#include<stdio.h>
#define swap(a,b,t){t=a;a=b;b=t;}
typedef struct student
{
	long long int ID;
	char name[20];
	int a,b,c;
}STU;
int main()
{
	STU stu[100],stu1,t;
	int n,j,i;
	int flag=0;
	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",&stu1.ID,stu1.name,&stu1.a,&stu1.b,&stu1.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==stu1.ID)
			{
				flag=1;
				printf("error!");
				break;
			}
			else
        	{
	            if(stu[i].ID<stu1.ID)
	            	j=i;
	            if(stu1.ID<stu[0].ID)
	            {
	                swap(stu1,stu[0],t);
	                j=i; 
	            }
        	}
		}	
		
	if(n==1)//只有一位同学 
	{
		flag=1;
		if(stu[0].ID==stu1.ID&&flag==0)
			printf("error!");
		else if(stu[0].ID<stu1.ID)
		{
			printf("%lld %s %d %d %d\n",stu[0].ID,stu[0].name,stu[0].a,stu[0].b,stu[0].c);
			printf("%lld %s %d %d %d\n",stu1.ID,stu1.name,stu1.a,stu1.b,stu1.c);
		}
		else if(stu[0].ID>stu1.ID)
        {
            swap(stu[0],stu1,t);
            printf("%lld %s %d %d %d\n",stu[0].ID,stu[0].name,stu[0].a,stu[0].b,stu[0].c);
            printf("%lld %s %d %d %d\n",stu1.ID,stu1.name,stu1.a,stu1.b,stu1.c);
        }
	}
	if(flag==0)
	{
		for(i=0;i<n;i++)
		{
			if(i!=j)
				printf("%lld %s %d %d %d\n",stu[i].ID,stu[i].name,stu[i].a,stu[i].b,stu[i].c);
			else
			{
				printf("%lld %s %d %d %d\n",stu[i].ID,stu[i].name,stu[i].a,stu[i].b,stu[i].c);
				printf("%lld %s %d %d %d\n",stu1.ID,stu1.name,stu1.a,stu1.b,stu1.c);
			}
		}
	}	
	return 0; 
}