一个班上有30名学生，每个学生的数据作为一个记录，每个记录包括学号、姓名、三门课程的成绩和三门课程平均成绩。从键盘输入学生的学号、姓名及三门课的成绩。要求打印三门课程平均成绩最高分的学生记录。要求程序用顺序表实现

为了实现这个需求，你可以按照以下步骤设计一个顺序表结构，并利用一个循环遍历的方式来找出三门课程平均成绩最高的学生：

1. 首先，创建一个顺序表结构，每个元素代表一个学生，包含学号、姓名、三个成绩项以及一个用于存储当前最高平均成绩的变量。

typedef struct {
    int student_id;
    char name[50];
    int score1, score2, score3; // 三门课程的成绩
    double average_score; // 平均成绩
} StudentRecord;

// 创建顺序表
StudentRecord* students = new StudentRecord[30]; // 初始化一个足够大的数组

// 输入学生信息并计算平均成绩
for (int i = 0; i < 30; ++i) {
    printf("请输入学生 %d 的学号、姓名和三门课程成绩：\n", i+1);
    scanf("%d%s%d%d%d", &students[i].student_id, students[i].name, &students[i].score1, &students[i].score2, &students[i].score3);

    students[i].average_score = (students[i].score1 + students[i].score2 + students[i].score3) / 3.0;
}

2. 然后，在遍历结束后，可以设置一个临时的最高平均成绩和对应的索引，找到最高平均成绩的学生记录。

double max_average = students[0].average_score; // 初始最大值设为第一个学生的平均成绩
int max_index = 0;

// 找出最高平均成绩的学生索引
for (int i = 1; i < 30; ++i) {
    if (students[i].average_score > max_average) {
        max_average = students[i].average_score;
        max_index = i;
    }
}

3. 最后，打印出找到的最高平均成绩学生的信息。

printf("\n三门课程平均成绩最高的学生记录如下：\n");
printf("学号：%d, 姓名：%s, 平均成绩：%lf\n", students[max_index].student_id, students[max_index].name, max_average);