头歌平台 结构体

#第1关：结构体变量的初始化和引用

任务描述
本关任务：从键盘输入两个学生的学号，姓名和成绩（整数），分别存入结构体中，输出成绩较高的学生的学号，姓名和成绩。

相关知识
结构体类型；
结构体的定义；
声明结构体变量；
结构体成员的访问；
结构体变量初始化。
结构体类型
结构体类型用于描述由多个不同数据类型的数据构成的复合数据，是一种用户自定义数据类型。

结构体的定义
定义格式为：

struct <结构体类型名>
{
    <成员表>
};  //分号结束定义
例如，以下是一个描述学生信息的结构体类型定义：

struct student{
    long number;
    char name[20];
    char sex;
    float score;
};
在这个结构体定义中，结构体类型名为student，该结构体由4个成员组成。第一个成员为number，整型变量；第二个成员为name，字符数组；第三个成员为sex，字符变量；第四个成员为score，实型变量。应该注意在花括号后的分号是不可少的

声明结构体变量
声明结构体变量有四种方式，他们在本质上没什么区别，可根据自己习惯和要求选择你喜欢的方式：

先定义结构体，再声明结构体变量
struct student{
  long number;
  char name[20];
  char sex;
  float score;
};    //先定义结构体
struct student s1,s2;//声明结构体变量
在定义结构体类型的同时声明结题变量

struct student{
  long number;
  char name[20];
  char sex;
  float score;
}s1,s2;    //在定义结构体的同时定义结构体变量
直接声明结构体变量

struct{    //省去结构体名
  long number;
  char name[20];
  char sex;
  float score;
}s1,s2;    //直接给出结构体变量
此方法因为没有给出结构体名，所以不能用来在后面程序中声明此结构体类型的变量，因此在实际编程是这种方法用的较少。

typedef引用别名来定义
typedef struct student STUDENT;     //给结构体student定义别名
struct student{
  long number;
  char name[20];
  char sex;
  float score;
};
STUDENT s1,s2;    //使用别名STUDENT定义结构体
结构体成员的访问
结构体变量的成员访问方式为：
<结构体变量名>.<结构体成员变量>

结构体变量的每个成员都可以看做一个独立的变量，称为成员变量，对成员变量所能做的操作由成员变量的类型决定。

例如，下面的操作是合法的：

s1.number=2010001;//number成员是long类型
strcpy(s1.name,"lili")；//name成员是字符数组类型
结构体成员要和结构体变量名联合使用，即以“结构体变量名.成员名”的访问方式，所以不同结构体类型的成员名字可以相同，并且他们还可以与程序中的其他非结构体成员的名字相同，不会引起歧义或冲突。

注意：如果结构体变量的成员本身又是一个结构体类型，则要用若干成员运算符找到最低一级成员，只能对最低一级的成员进行赋值或者读写及运算。

例如：

struct data{
    int month;
    int day;
    int year;
};
struct student{
    long num;
    char name[20];
    char sex;
    data birthday;
}stu1;
对以上定义的结构体变量 stu1，可以通过以下方式访问其中各成员：

stu1.num;
stu1.birthday.month;
结构体变量初始化
在定义结构体变量的同时可以对其进行初始化，格式与数组变量初始化类似，用花括号吧每个成员的初始值括起来，每个初始值与相应的成员对应。

例如，对 student 结构体类型的变量 s1 进行初始化：
struct student s1={2010001,"lili",'F',97}; 

在定义结构体类型是不能对其成员进行初始化，因为类型不是程序运行时的实体，不会给他们分配内存空间，因此，对其初始化没有意义。

编程要求
根据提示，在右侧编辑器 Begin-End 处补充代码，将测试输入信息存入结构体中，完成输出成绩较高的学生的学号，姓名和成绩。

测试说明
平台会对你编写的代码进行测试，比对你输出的数值与实际正确数值，只有所有数据全部计算正确才能通过测试：

测试输入：

14308100238 xiaowang 99
15408122584 xiaoli 78
预期输出：

14308100238 xiaowang 99

测试输入数据说明：

输入包含两行，每行包含学生的学号（11 位的整数），姓名（字符串，长度不超过 20）和成绩（整数）。

#include<stdio.h>
/*********Begin*********/
int main()
{
    struct data
    {
        char num[20];
        char name[20];
        int score;
    }s1,s2;
    scanf("%s%s%d",s1.num,s1.name,&s1.score);
    scanf("%s%s%d",s2.num,s2.name,&s2.score);
    if(s1.score>s2.score)
    {
        printf("%s %s %d\n",s1.num,s1.name,s1.score);
    }
    else 
    {
        printf("%s %s %d\n",s2.num,s2.name,s2.score);
    }
    return 0;
}



/*********End*********/

#第2关：结构体排序

任务描述
本关任务：有 n 个学生的信息(包括学号，姓名，成绩)，要求按照成绩的高低顺序输出学生的信息。

相关知识
参考结构体第1关相关知识。

编程要求
根据提示，在右侧编辑器 Begin-End 处补充代码，要求按照成绩的高低顺序输出学生的信息。

测试说明
平台会对你编写的代码进行测试，比对你输出的数值与实际正确数值，只有所有数据全部计算正确才能通过测试：

测试输入：

5
10101 Zhang 78
10103 Wang 98
10106 Li 86
10108 Ling 73
10110 Sun 100
预期输出：

10110 Sun 100
10103 Wang 98
10106 Li 86
10101 Zhang 78
10108 Ling 73
测试输入数据说明：

第一行为整数 n 表示有 n 个学生， 1<=n<=200。接下来包含 n 行数据，每行数据代表一个学生的信息，按学号（11 位的整数），姓名（字符串，长度不超过 20）和成绩（整数）。

#include<stdio.h>
/*********Begin*********/
typedef struct student
{
    char num[12];
    char name[20];
    int score;
}m;

/*********End**********/
int main(void)
{
	/*********Begin*********/
    int i,n,j;
    m s[200],temp;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%s %s %d",&s[i].num,&s[i].name,&s[i].score);
    }
    for(i=0;i<n-1;i++)
    {
        for(j=i+1;j<n;j++)
        {
           if(s[j].score>s[i].score)
           {
               temp=s[i];
               s[i]=s[j];
               s[j]=temp;
           }
        }
    }
    for(i=0;i<n;i++)
    {
        printf("%s %s %d\n",&s[i].num,&s[i].name,s[i].score);
    }
    

	/*********End**********/
    return 0;
}

#第3关：结构体存储数据

任务描述
本关任务：有三个候选人，每个选民只能投一票，写一程序，用结构体存储数据，求出得票结果。

三个候选人为 "Li"， "Zhang"，"Sun"。

相关知识
参考结构体第1关相关知识

编程要求
根据提示，在右侧编辑器 Begin-End 处补充代码，用结构体存储数据，求出得票结果。

测试说明
平台会对你编写的代码进行测试，比对你输出的数值与实际正确数值，只有所有数据全部计算正确才能通过测试：

测试输入：

10
Li
Li
Sun
Zhang
Zhang
Sun
Li
Sun
Zhang
Li
预期输出：

Li:4
Zhang:3
Sun:3
测试输入数据说明：

输入数据第一行包含一个整数 n，表示有 n 个人投票。接下来的每一行包含某个候选人的名字。

#include<stdio.h>
#include<string.h>
/*********Begin*********/


/*********End**********/
int main(void)
{
	/*********Begin*********/
char str[10];
	int i,n,sum1=0,sum2=0,sum3=0;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%s",str);
		if(strcmp(str,"Li")==0) sum1++;
		else if(strcmp(str,"Zhang")==0) sum2++;
		else if(strcmp(str,"Sun")==0) sum3++;
	}
    printf("Li:%d\n",sum1);
	printf("Zhang:%d\n",sum2);
	printf("Sun:%d\n",sum3);

	/*********End**********/
    return 0;
}

#第4关：结构体存储学生信息

任务描述
本关任务：使用结构体储存学生信息（包括学号，姓名，3 门课程成绩，总分），要求实现对学生信息修改和删除操作，最多50名学生。

相关知识
参考结构体第1关相关知识。

编程要求
根据提示，在右侧编辑器 Begin-End 处补充代码，使用结构体储存学生信息，实现对学生信息修改和删除操作。

测试说明
平台会对你编写的代码进行测试，比对你输出的数值与实际正确数值，只有所有数据全部计算正确才能通过测试：

测试输入：

10 3
1 Siyu 90 90 90
2 Amy 60 70 94
3 Jack 60 60 98
4 Jack 77 90 60
5 Banana 60 60 40
6 White 60 60 60
7 Pinkman 60 60 60
8 Fring 60 60 70
9 Ehrmantraut 80 63 61
10 Schrader 99 66 100
1 Jack
2 1 100 100 100
3 10
测试输入数据说明：
输入一个 n，q，标书下面 n 行则是 n 个学生的信息，再下 q 行则是对应的操作。

1 name //为根据名字查询操作
2 sno num1 num2 num2 //为修改分数操作，修改学号为sno的3门成绩
3 sno //为删除操作
预期输出：

3 Jack 60 60 98 218
4 Jack 77 90 60 227
1 Siyu 100 100 100 300
2 Amy 60 70 94 224
3 Jack 60 60 98 218
4 Jack 77 90 60 227
5 Banana 60 60 40 160
6 White 60 60 60 180
7 Pinkman 60 60 60 180
8 Fring 60 60 70 190
9 Ehrmantraut 80 63 61 204
10 Schrader 99 66 100 265
1 Siyu 100 100 100 300
2 Amy 60 70 94 224
3 Jack 60 60 98 218
4 Jack 77 90 60 227
5 Banana 60 60 40 160
6 White 60 60 60 180
7 Pinkman 60 60 60 180
8 Fring 60 60 70 190
9 Ehrmantraut 80 63 61 204
预期输出数据说明：
每次修改操作则输出全部的学生信息，查询操作则输出查询的学生的信息。

#include<stdio.h>
#include<string.h>
int Count;
struct student
{
    char sno[20],name[20];
    int math,english,chinese,sum;
};

void print(struct student stu)
{
    printf("%s %s %d %d %d %d\n",stu.sno,stu.name,stu.math,stu.english,stu.chinese,stu.sum);
}
void query_stu(struct student s[],char *name)
{
    /*********Begin*********/
    for(int i=0;i<Count;i++)
    {
        if(strcmp(s[i].name,name)==0)
        {
            s[i].sum=s[i].math+s[i].english+s[i].chinese;
            printf("%s %s %d %d %d %d\n",s[i].sno,s[i].name,s[i].math,s[i].english,s[i].chinese,s[i].sum);
        }
    }

    /*********End**********/
}

void delete_stu(struct student s[],char *sno)
{
    /*********Begin*********/
    int k=0;
    for(int i=0;i<Count;i++)
    {
        if(strcmp(s[i].sno,sno)==0)
        {
            k=i;
            for(int j=k;j<Count-1;j++)
            {
                s[j]=s[j+1];
            }
        }
    }

    /*********End**********/
}

void update_stu(struct student s[],char *sno,int math,int english,int chinese)
{
    /*********Begin*********/
    for(int i=0;i<Count;i++)
    {
        if(strcmp(s[i].sno,sno) == 0)
        {
            s[i].math=math;
            s[i].english=english;
            s[i].chinese=chinese;
            s[i].sum=s[i].math+s[i].english+s[i].chinese;
        }
        else{
            s[i].sum=s[i].math+s[i].english+s[i].chinese;
        }
    }
    /*********End**********/
}


int main(void)
{
    int n,q;
    struct student students[50];
    scanf("%d%d",&n,&q);
    Count=n;
    for(int i=0;i<n;i++){
        /*********Begin*********/
        scanf("%s%s%d%d%d",students[i].sno,students[i].name,&students[i].math,&students[i].english,&students[i].chinese);
        /*********End**********/
    }
    while(q--)
    {
        int op;
        scanf("%d",&op);
        char sno[20],name[20];
        if(op==1){
            scanf("%s",name);
            query_stu(students,name);
        }
        else if(op==2){
            int a,b,c;
            scanf("%s%d%d%d",sno,&a,&b,&c);
            update_stu(students,sno,a,b,c);
            for(int i=0;i<Count;i++)
                print(students[i]);
        }
        else{
            scanf("%s",sno);
            delete_stu(students,sno);
            for(int i=0;i<Count-1;i++)
                print(students[i]);
        }
    }
    return 0;
}

#