保研练习题（5）

流程练习题，基本不涉及什么算法。

要求：
学生有（学号，姓名，性别，年龄），初始化三个学生的信息
(10,wes,f,23)(20,ert,f,45)(30,str,t,89),然后对学生信息进行插入和删除处理
例如
I12,rt,f,67表示插入12,rt,f,67
D10 表示删除学号为10的学生的信息
每次操作完成以后输出所有学生的信息按学号从小到大排序

输入：
I12,rt,f,67
输出
(10,wes,f,23) (12,rt,f,67) (20,ert,f,45) (30,str,t,89)
输入：
D10 
输出
(12,rt,f,67) (20,ert,f,45) (30,str,t,89)

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

// 学生信息
struct student
{
    int num;
    char name[30];
    char sex;
    int age;
};

int main()
{
    struct student t;
    struct student stu[50];
    char cmd,sex,name[30];
    int num,age,i,j,k;

    // 初始化
    stu[0].num = 10;
    strcpy(stu[0].name,"wes");
    stu[0].sex = 'f';
    stu[0].age = 23;

    stu[1].num = 20;
    strcpy(stu[1].name,"ert");
    stu[1].sex = 'f';
    stu[1].age = 45;

    stu[2].num = 30;
    strcpy(stu[2].name,"str");
    stu[2].sex = 't';
    stu[2].age = 89;

    // 输入
    for (i=2; ;){
        scanf("%c",&cmd);
        if (cmd == 'I'){    // 插入
            i += 1;
            scanf("%d,%[^,]%*c%c,%d",&stu[i].num,stu[i].name,&stu[i].sex,&stu[i].age);
            // 排序 共i+1个
            for (j=0; j<i; j++){
                for (k=0; k<i-j; k++){
                    if (stu[k].num > stu[k+1].num){
                        t = stu[k];
                        stu[k] = stu[k+1];
                        stu[k+1] = t;
                    }
                }
            }
            // 输出结果
            for (j=0; j<=i; j++){
                printf("(%d,%s,%c,%d) ",stu[j].num,stu[j].name,stu[j].sex,stu[j].age);
            }
            printf("
");
        }
        else if (cmd == 'D'){    // 删除
            scanf("%d",&num);
            for (j=0; j<=i; j++){    // 定位到要删除的节点
                if (stu[j].num == num){
                    break;
                }
            }
            for (k=j; k<i; k++){    // 删除节点 把以后的都向前移一个
                stu[k] = stu[k+1];
            }
            i -= 1;        // 删除后节点数减一
            // 输出结果
            for (j=0; j<=i; j++){
                printf("(%d,%s,%c,%d) ",stu[j].num,stu[j].name,stu[j].sex,stu[j].age);
            }
            printf("
");
        }
    }
    return 0;
}