《算法笔记》2.8小节——C/C++快速入门->结构体(struct)的使用

问题 A: C语言11.1

题目

题目描述

完成一个对候选人得票的统计程序。假设有 3 个候选人，名字分别为 Li，Zhang 和 Fun。使用结构体存储每一个候选人的名字和得票数。记录每一张选票的得票人名，输出每个候选人最终的得票数。结构体可以定义成如下的格式：

struct person {
  char name[20];
  int count;
}leader[3] = {“Li”, 0, “Zhang”, 0, “Fun”, 0};

输入

第一行有一个整数 n，表示以下有 n 张选票信息将会输入。保证 n 不大于 100。以后的 n 行中，每一行包含一个人名，为选票的得票人。保证每一个人名都是 Li，Zhang 和 Fun 中的某一个。

输出

有三行，分别为 Li，Zhang 和 Fun每人的得票数。格式为首先输出人名，其后输出一个冒号，最后输出候选人的得票数。请注意行尾输出换行。

样例输入

10
Li
Li
Fun
Zhang
Zhang
Fun
Li
Fun
Zhang
Li

样例输出

1
2
3

Li:4
Zhang:3
Fun:3

题解

思路

思路还是很简单的，可以输入完就判断。

代码

#include <iostream>
#include <stdio.h>
#include <math.h>
#include <string.h>

using namespace std;

struct person
{
    char name[20];
    int count;
} leader[3] = {"Li", 0, "Zhang", 0, "Fun", 0};

int main()
{
    int n;
    scanf("%d", &n);
    for (int i = 0; i < n; i++)
    {
        char s[20];
        scanf("%s", s);
        for (int j = 0; j < 3; j++)
        {
            if (!strcmp(s, leader[j].name))
            {
                leader[j].count++;
                j++;
            }
        }
    }
    for (int i = 0; i < 3; i++)
    {
        printf("%s:%d\n", leader[i].name, leader[i].count);
    }

    system("pause");
    return 0;
}

问题 B: C语言11.2

题目

题目描述

定义一个结构体 student，存储学生的学号、名字、性别和年龄，读入每个学生的所有信息，保存在结构体中，并输出。结构体 student 的定义如下：

struct student {
  int num;
  char name[20];
  char sex;
  int age;
};

本题要求使用指向结构体数组的指针进行输入和输出。

输入

第一行有一个整数 n，表示以下有n个学生的信息将会输入。保证 n 不大于 20。以后的 n 行中，每一行包含对应学生的学号、名字、性别和年龄，用空格隔开。保证每一个人名都不包含空格且长度不超过 15，性别用M和F两个字符来表示。

输出

有 n 行，每行输出一个学生的学号、名字、性别和年龄，用空格隔开。请注意行尾输出换行。

样例输入

3
10101 LiLin M 18
10102 ZhangFun M 19
10104 WangMin F 20

样例输出

1
2
3

10101 LiLin M 18
10102 ZhangFun M 19
10104 WangMin F 20

题解

思路

新建一个student数组，然后输入再输出即可。

代码

#include <iostream>
#include <stdio.h>
#include <math.h>
#include <string.h>

using namespace std;

struct student {
    int num;
    char name[20];
    char sex;
    int age;
};

int main()
{
    int n;
    scanf("%d", &n);
    student *stu = new student[n];
    for (int i = 0; i < n; i++)
    {
        scanf("%d %s %c %d", &stu[i].num, &stu[i].name, &stu[i].sex, &stu[i].age);
    }
    for (int i = 0; i < n; i++)
    {
        printf("%d %s %c %d\n", stu[i].num, stu[i].name, stu[i].sex, stu[i].age);
    }

    system("pause");
    return 0;
}

问题 C: C语言11.4

题目

题目描述

设有若干个人员的数据，其中包含学生和教师。学生的数据中包括：号码、姓名、性别、职业、班级。教师的数据包括：号码、姓名、性别、职业、职务。可以看出，学生和教师所包含的数据是不同的。现在要求把这些数据放在同一个表格中储存，使用结构体中的共用体实现。结构体定义如下：

struct {
  int num;
  char name[10];
  char sex;
  char job;
  union {
    int class;
    char position[10];
  }category;
};

在以上的结构体中，如果 job 项为 s（学生），则第 5 项为 class（班级）；如果 job 项是 t（教师），则第 5 项为 position（职务）。输入几个人员的数据，将其保存在以上包含共用体的结构体数组中，并输出。

输入

第一行有一个整数 n，表示以下 n 行分别表示 n 个人员的数据。保证 n 不超过 100。之后的 n 行，每行有 5 项用空格隔开的内容。前 4 项分别为人员的号码（整数）、姓名（长度不超过 9 的无空格字符串）、性别（字符，m 或 f ）和职业（字符，s 或 t ）。如果第 4 项是 s，则第 5 项为一个整数，表示班级；如果第 4 项是 t，则第 5 项为一个长度不超过 9 的无空格字符串，表示职务。

输出

共有 n 行，与输入格式相同，输出读入的所有内容。请注意行尾输出换行。

样例输入

1
2
3

2
101 Li f s 501
102 Wang m t prof

样例输出

1 2	`101 Li f s 501 102 Wang m t prof`

题解

思路

先输入 4 个，然后判断一下是老师还是学生，然后再输入第五个，输出同理。

代码

#include <iostream>
#include <stdio.h>
#include <math.h>
#include <string.h>

using namespace std;

struct people
{
    int num;
    char name[10];
    char sex;
    char job;
    union
    {
        int iClass;
        char position[10];
    } category;
};

int main()
{
    int n;
    scanf("%d", &n);
    people *p = new people[n];
    for (int i = 0; i < n; i++)
    {
        scanf("%d %s %c %c", &p[i].num, &p[i].name, &p[i].sex, &p[i].job);
        if (p[i].job == 's')
        {
            scanf(" %d", &p[i].category.iClass);
        }
        else
        {
            scanf(" %s", &p[i].category.position);
        }
    }
    for (int i = 0; i < n; i++)
    {
        printf("%d %s %c %c", p[i].num, p[i].name, p[i].sex, p[i].job);
        if (p[i].job == 's')
        {
            printf(" %d\n", p[i].category.iClass);
        }
        else
        {
            printf(" %s\n", p[i].category.position);
        }
    }

    system("pause");
    return 0;
}

问题 D: C语言11.7

题目

题目描述

编写两个函数 input 和 print，分别用来输入 5 个学生的数据记录和打印这 5 个学生的记录。对于每一个学生，其记录包含了学号、名字、3 门课程的成绩共 5 项。用主函数分别调用 input 和 print 函数进行输入和输出。要求使用结构体数组实现，结构体中包括了每个学生的 5 项记录。

输入

共有 5 行，每行包含了一个学生的学号（整数）、名字（长度不超过 19 的无空格字符串）和 3 门课程的成绩（ 0 至 100 之间的整数），用空格隔开。

输出

与输入格式相同，每行输出一个学生的所有记录。请注意行尾输出换行。

样例输入

101 AAA 80 81 82
102 BBB 83 84 85
103 CCC 86 87 88
104 DDD 89 90 91
105 EEE 92 93 94

样例输出

101 AAA 80 81 82
102 BBB 83 84 85
103 CCC 86 87 88
104 DDD 89 90 91
105 EEE 92 93 94

题解

思路

直接干，很简单的。

代码

#include <iostream>
#include <stdio.h>
#include <math.h>
#include <string.h>

using namespace std;

struct student{
    int num;
    char name[20];
    int s1;
    int s2;
    int s3;
};

void input(student stu[])
{
    for (int i = 0; i < 5; i++)
    {
        scanf("%d %s %d %d %d", &stu[i].num, &stu[i].name, &stu[i].s1, &stu[i].s2, &stu[i].s3);
    }
}

void output(student stu[])
{
    for (int i = 0; i < 5; i++)
    {
        printf("%d %s %d %d %d\n", stu[i].num, stu[i].name, stu[i].s1, stu[i].s2, stu[i].s3);
    }
}

int main()
{
    student stu[5];
    input(stu);
    output(stu);

    system("pause");
    return 0;
}

问题 E: C语言11.8

题目

题目描述

有 10 个学生，每个学生的数据包括学号、姓名、3 门课程的成绩。读入这 10 个学生的数据，要求输出 3 门课程的总平均成绩，以及个人平均分最高的学生的数据（包括学号、姓名、3门课程成绩、平均分数）。

输入

共有 10 行，每行包含了一个学生的学号（整数）、名字（长度不超过 19 的无空格字符串）和 3 门课程的成绩（ 0 至 100 之间的整数），用空格隔开。

输出

第一行包含了 3 个实数，分别表示 3 门课程的总平均成绩，保留 2 位小数，每个数之后输出一个空格。第二行输出个人平均分最高的学生的数据，与输入数据格式相同。如果有多位个人平均分最高的学生，输出按照输入顺序第一个最高分的学生数据。请注意行尾输出换行。

样例输入

101 AAA 80 81 82
102 BBB 83 84 85
103 CCC 86 87 88
104 DDD 89 90 91
105 EEE 92 93 94
106 FFF 80 90 100
107 GGG 85 90 95
108 HHH 80 85 90
109 III 90 91 92
110 JJJ 91 88 87

样例输出

1 2	`85.60 87.90 90.40 105 EEE 92 93 94`

题解

思路

思路也是很简单的，就是相除的时候要除 10.0。

代码

#include <iostream>
#include <stdio.h>
#include <math.h>
#include <string.h>

using namespace std;

struct student
{
    int num;
    char name[20];
    int s1;
    int s2;
    int s3;
    double ave;
};

int main()
{
    student stu[10];
    double max = INT16_MIN;
    int index;
    for (int i = 0; i < 10; i++)
    {
        scanf("%d %s %d %d %d", &stu[i].num, &stu[i].name, &stu[i].s1, &stu[i].s2, &stu[i].s3);
        stu[i].ave = (stu[i].s1 + stu[i].s2 + stu[i].s3) / 3.0;
        if (stu[i].ave > max)
        {
            max = stu[i].ave;
            index = i;
        }
    }
    double ave_s1 = 0, ave_s2 = 0, ave_s3 = 0;
    for (int i = 0; i < 10; i++)
    {
        ave_s1 += stu[i].s1 / 10.0;
        ave_s2 += stu[i].s2 / 10.0;
        ave_s3 += stu[i].s3 / 10.0;
    }
    printf("%4.2f %4.2f %4.2f\n", ave_s1, ave_s2, ave_s3);
    printf("%d %s %d %d %d\n", stu[index].num, stu[index].name, stu[index].s1, stu[index].s2, stu[index].s3);

    system("pause");
    return 0;
}

#算法 #算法笔记

《算法笔记》2.8小节——C/C++快速入门->结构体(struct)的使用

https://excelius.xyz/《算法笔记》2-8小节——c-c-快速入门-结构体-struct-的使用/

作者

Ther

发布于

2021年11月3日

许可协议

《算法笔记》2.10小节——C/C++快速入门->黑盒测试上一篇

《算法笔记》2.7小节——C/C++快速入门->指针下一篇