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

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

时间限制: 1 Sec  内存限制: 128 MB
提交: 5959  解决: 2523
[状态] [讨论版] [提交] [命题人:外部导入]

题目描述

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

输入

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

输出

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

样例输入 Copy

3
541207010188 Zhangling 78 95 55
541207010189 Wangli 87 99 88
541207010191 Fangfang 68 76 75
541207010190 Lilei 68 79 82

样例输出 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 <stdlib.h>
#include<string.h>
struct students
{
    long long num;//12位，long long可以存下
    char name[21];
    int e;
    int b;
    int c;
};
int main()
{
    struct students a[101]={0};
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)//因为首先要输入一个长整型，所以不用getchar（）
        scanf("%lld %s %d %d %d",&a[i].num,a[i].name,&a[i].e,&a[i].b,&a[i].c);
    int loe,lob,loc;
    char lowna[21]={0};
    long long lownu;
    scanf("%lld %s %d %d %d",&lownu,lowna,&loe,&lob,&loc);//暂存要插入的信息
    for(int i=0;i<n;i++)
        if(a[i].num==lownu)//如果有相等，直接结束
        {
            printf("error!");
            return 0;
        }
    a[n].num=lownu,a[n].e=loe,a[n].b=lob,a[n].c=loc;//先把插入信息存到最后一位
    strcpy(a[n].name,lowna);//不能直接用等号
    int k;
    for(k=0;k<n;k++)
        if(a[k].num>lownu)//找到比插入学号大的角标（没有等于的情况，加上也不错，但是不严谨）
            break;
    for(int i=0;i<n;i++)
    {
        if(i==k&&k!=n) printf("%lld %s %d %d %d\n",a[n].num,a[n].name,a[n].e,a[n].b,a[n].c);
        //当i=之前储存的角标时，先输出插入信息（因为插入信息在较大值之前）
        //k==n的情况放在循环里不清晰，放在外面讨论
        printf("%lld %s %d %d %d",a[i].num,a[i].name,a[i].e,a[i].b,a[i].c);
        printf("\n");
    }
    if(k==n) printf("%lld %s %d %d %d",a[n].num,a[n].name,a[n].e,a[n].b,a[n].c);
    return 0;
}