100000572 - 《算法笔记》2.8小节——C/C++快速

作业比赛编号 : 100000572 - 《算法笔记》2.8小节——C/C++快速入门->结构体(struct)的使用

问题 A: C语言11.1

[命题人 : 外部导入]
时间限制 : 1.000 sec 内存限制 : 32 MB

题目描述
完成一个对候选人得票的统计程序。假设有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每人的得票数。格式为首先输出人名，其后输出一个冒号，最后输出候选人的得票数。
请注意行尾输出换行。

样例输入 Copy

10
Li
Li
Fun
Zhang
Zhang
Fun
Li
Fun
Zhang
Li

样例输出 Copy

Li:4
Zhang:3
Fun:3

C++:

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

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

int main()
{
    

    int n;
    scanf("%d",&n) ;

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

    for(int i=0;i<3;i++){
        printf("%s:%d\n",leader[i].name,leader[i].count);
    }

    return 0;
 } 

问题 B: C语言11.2

[命题人 : 外部导入]
时间限制 : 1.000 sec 内存限制 : 32 MB

题目描述
定义一个结构体student，存储学生的学号、名字、性别和年龄，读入每个学生的所有信息，保存在结构体中，并输出。结构体student的定义如下：
struct student {
int num;
char name[20];
char sex;
int age;
};
本题要求使用指向结构体数组的指针进行输入和输出。

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

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

样例输入 Copy

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

样例输出 Copy

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

C++:

#include<cstdio>

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

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

问题 C: C语言11.4

[命题人 : 外部导入]
时间限制 : 1.000 sec 内存限制 : 32 MB

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

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行，与输入格式相同，输出读入的所有内容。
请注意行尾输出换行。

样例输入 Copy

2
101 Li f s 501
102 Wang m t prof

样例输出 Copy

101 Li f s 501
102 Wang m t prof

C++:

#include <stdio.h>
#include <string.h>
 
struct Data
{
    int num;
    char name[20];
    char sex;
    char job;
    union
    {
        int clas;
        char position[10];
    }category;
};
 
int main()
{
    int n,i;
    struct Data da[100];
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d %s %c %c",&da[i].num,&da[i].name,&da[i].sex,&da[i].job);
       if(da[i].job=='s')
        {
            scanf("%d",&da[i].category.clas);
         
        }
        else
            scanf("%s",da[i].category.position);
 
    }
    for(i=0;i<n;i++)
    {
         
        if(da[i].job=='s')
          {
              printf("%d %s %c %c %d\n",da[i].num,da[i].name,da[i].sex,da[i].job,da[i].category.clas);
           
          }
        else
           
              printf("%d %s %c %c %s\n",da[i].num,da[i].name,da[i].sex,da[i].job,da[i].category.position);
 
    }
 
    return 0;
}

问题 D: C语言11.7

[命题人 : 外部导入]
时间限制 : 1.000 sec 内存限制 : 32 MB

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

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

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

样例输入 Copy

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

样例输出 Copy

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<stdio.h>

struct student{

         int id;

         char name[20];

         int c1,c2,c3;

}stu[5];

void input(){

         int n=5;

         for(int i=0;i<n;i++){

                   scanf("%d %s %d %d %d",&stu[i].id,stu[i].name,&stu[i].c1,&stu[i].c2,&stu[i].c3);

         }       

}

void print(){

         int n=5;

         for(int i=0;i<n;i++){

                   printf("%d %s %d %d %d\n",stu[i].id,stu[i].name,stu[i].c1,stu[i].c2,stu[i].c3);

         }

}

int main(){

         input();

         print();

         return 0;

}

问题 E: C语言11.8

[命题人 : 外部导入]
时间限制 : 1.000 sec 内存限制 : 32 MB

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

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

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

样例输入 Copy

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

样例输出 Copy

85.60 87.90 90.40
105 EEE 92 93 94

C++:

#include <iostream>
#include <cstdio>
#include <iomanip>
#include <string.h>
using namespace std;
 
struct student{
    int num;
    char name[10];
    int a1;
    int a2;
    int a3;
}stu[10];
 
int main()
{
    int i,j;
    double c1=0,c2=0,c3=0,max=0;
 
     for(i=0;i<10;i++){
        cin >> stu[i].num >> stu[i].name >> stu[i].a1 >> stu[i].a2 >>stu[i].a3 ;
        c1+=stu[i].a1;
        c2+=stu[i].a2;
        c3+=stu[i].a3;
        if(stu[i].a1 + stu[i].a2 + stu[i].a3 >max)
        {
            max = stu[i].a1 + stu[i].a2 + stu[i].a3;
            j = i;
        }
 
     }
    
    cout<<fixed<<setprecision(2)<<c1/10<<' '<<c2/10<<' '<<c3/10<<endl;
    
    cout<<stu[j].num <<' '<<stu[j].name<<' '<< stu[j].a1<<' '<<stu[j].a2 <<' '<<stu[j].a3;
 
}