第九周

6-1 按等级统计学生成绩 （20 分)

 

本题要求实现一个根据学生成绩设置其等级，并统计不及格人数的简单函数。

函数接口定义：

int set_grade( struct student *p, int n );

其中p是指向学生信息的结构体数组的指针，该结构体的定义为：

struct student{
    int num;
    char name[20];
    int score;
    char grade;
};

n是数组元素个数。学号num、姓名name和成绩score均是已经存储好的。set_grade函数需要根据学生的成绩score设置其等级grade。等级设置：85－100为A，70－84为B，60－69为C，0－59为D。同时，set_grade还需要返回不及格的人数。

 

代码

#include <stdio.h>
#define MAXN 10

struct student{
    int num;
    char name[20];
    int score;
    char grade;
};

int set_grade( struct student *p, int n );

int main()
{   
    struct student stu[MAXN], *ptr;
    int n, i, count;

    ptr = stu;
    scanf("%d\n", &n);
    for(i = 0; i < n; i++){
       scanf("%d%s%d", &stu[i].num, stu[i].name, &stu[i].score);
    } 
   count = set_grade(ptr, n);
   printf("The count for failed (<60): %d\n", count);
   printf("The grades:\n"); 
   for(i = 0; i < n; i++)
       printf("%d %s %c\n", stu[i].num, stu[i].name, stu[i].grade);
    return 0;
}

int set_grade( struct student *p, int n )
{
    int i ,num=0;
    
    for(i=0;i<n;i++){
        if(p[i].score<60){
                num++;
                p[i].grade='D';
        }
        
        if(p[i].score>=85&&p[i].score<=100)
            p[i].grade='A';
            
        if(p[i].score>=70&&p[i].score<=84)
            p[i].grade='B';
            
        if(p[i].score>=60&&p[i].score<=69)
            p[i].grade='C';
    
    }
    return num;
    
 } 

 

截图

没错误

流程图

 

问题：开始定义了一个数组来存ABCD，实际直接用字符就行

 

---

 

7-1 一帮一 （15 分)

 

“一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的异性学生分为一组。

输入格式：

输入第一行给出正偶数N（≤50），即全班学生的人数。此后N行，按照名次从高到低的顺序给出每个学生的性别（0代表女生，1代表男生）和姓名（不超过8个英文字母的非空字符串），其间以1个空格分隔。这里保证本班男女比例是1:1，并且没有并列名次。

输出格式：

每行输出一组两个学生的姓名，其间以1个空格分隔。名次高的学生在前，名次低的学生在后。小组的输出顺序按照前面学生的名次从高到低排列。

 

代码

#include<stdio.h>
#define MAXN 52
struct student{
    int num;
    char name[10];
};

int main(void)
{
    struct student stu[MAXN];
    int N,i,j;
    
    scanf("%d\n", &N);
    for(i = 0; i < N; i++){
       scanf("%d %s", &stu[i].num, stu[i].name);
    }
    
    for(i=0;i<N/2;i++){
         
        for(j=N-1;j>0;j--){
             if(stu[i].num!=stu[j].num&&stu[j].num!=5){    
                 printf("%s %s\n",stu[i].name,stu[j].name);
                stu[j].num=5;
                 break;
            }
        }
    } 
    return 0;
}

 

截图

 

流程图

思路

从前面输出前一半学生，从后面开始配对，其重要注意已经配对的要标记

问题

开始并不知道怎么进行标记已经配对的学生

经查找把代表性别的01赋值成别的数，在输出的时候限制条件就行

---

 

7-2 考试座位号 （15 分)

 

每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。

输入格式：

输入第一行给出一个正整数 N（≤1000），随后 N 行，每行给出一个考生的信息：准考证号 试机座位号 考试座位号。其中准考证号由 16 位数字组成，座位从 1 到 N 编号。输入保证每个人的准考证号都不同，并且任何时候都不会把两个人分配到同一个座位上。

考生信息之后，给出一个正整数 M（≤N），随后一行中给出 M 个待查询的试机座位号码，以空格分隔。

输出格式：

对应每个需要查询的试机座位号码，在一行中输出对应考生的准考证号和考试座位号码，中间用 1 个空格分隔。

 

代码

#include <stdio.h>
#define MAXN 1000
struct student{
    
    char num[20];
    int seat_t;
    int seat;
   
};

int main()
{   
    struct student stu[MAXN];
    int N,M, i,j;
    
    scanf("%d", &N);
    for(i = 0; i < N; i++){
       scanf("%s %d %d\n", stu[i].num, &stu[i].seat_t, &stu[i].seat);
    } 

    scanf("%d", &M);
    int st[M];
    for(j=0;j<M;j++){
        scanf("%d",&st[j]);
    }
       
       for(j=0;j<M;j++){
              for(i=0;i<N;i++){
                  if(stu[i].seat_t==st[j]){
                     printf("%s %d\n",stu[i].num,stu[i].seat);
           
                }
           
            }
        }
   return 0;    
}

 

截图

 

流程图

 

思路

直接比较要查找的数和源信息就行

问题

开始没有用一个单独的数组来存放要查找的信息，还是使用结构，然后一直不对

需要用一个单独的数组来存放，然后进行比较

---

 

思考问题中的三问：什么是递归函数，它的优点和缺点有哪些，如何归纳出递归式？

1、递归函数就是嵌入使用自己本身的函数

2、优点：简洁，缺点：占用内存，容易溢出