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函数就可以了