算法笔记—结构体习题

C语言11.1

题目链接：http://www.codeup.cn/problem.php?cid=100000572&pid=0

题目描述

完成一个对候选人得票的统计程序。假设有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

样例输出

Li:4
Zhang:3
Fun:3

#include<stdio.h>
#include<iostream>
#include<cstring>
using namespace std;
struct person{
    char name[20];
    int count;
}leader[3]={"Li",0,"Zhang",0,"Fun",0}; 
int main(){
    int n;
    cin>>n;
    char leadername[20];
    for(int i=0;i<n;i++){
        cin>>leadername;
        for(int j=0;j<3;j++){
            if(strcmp(leadername,leader[j].name)==0){
                leader[j].count++;
            }
        }
    }
    for(int i=0;i<3;i++){
        cout<<leader[i].name<<":"<<leader[i].count<<endl;
    }
    return 0;
} 

 

C语言11.4

题目链接：http://www.codeup.cn/problem.php?cid=100000572&pid=2

题目描述

设有若干个人员的数据，其中包含学生和教师。学生的数据中包括：号码、姓名、性别、职业、班级。教师的数据包括：号码、姓名、性别、职业、职务。可以看出，学生和教师所包含的数据是不同的。现在要求把这些数据放在同一个表格中储存，使用结构体中的共用体实现。结构体定义如下：
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行，与输入格式相同，输出读入的所有内容。
请注意行尾输出换行。

样例输入

2
101 Li f s 501
102 Wang m t prof

样例输出

101 Li f s 501
102 Wang m t prof

 

#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;
    struct Data da[100];
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        //注意输入%c %c
        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(int 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;
}

 

C语言11.8

题目链接：http://www.codeup.cn/problem.php?cid=100000572&pid=4

题目描述

有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

样例输出

85.60 87.90 90.40 
105 EEE 92 93 94

#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
struct student{
	int num;
	char name[20];
	int grade[3];
	double gra;
	double avg_gra;
}stu[11];
bool cmp(student a,student b){
	return a.gra>b.gra;
}
int main(){
	for(int i=0;i<10;i++){
		cin>>stu[i].num>>stu[i].name;
		for(int j=0;j<3;j++){
			cin>>stu[i].grade[j];
		}	
	}
	for(int i=0;i<3;i++){
		stu[i].avg_gra=0;
		for(int j=0;j<10;j++){
			stu[i].avg_gra+=stu[j].grade[i];
		}
		stu[i].avg_gra/=10;
	}
	for(int i=0;i<2;i++){
		printf("%.2f ",stu[i].avg_gra);
	}
	printf("%.2f\n",stu[2].avg_gra);
	for(int i=0;i<10;i++){
		stu[i].gra=0;
		for(int j=0;j<3;j++){
			stu[i].gra+=stu[i].grade[j];
		}
		stu[i].gra=stu[i].gra/3.0;
	}
	sort(stu,stu+10,cmp);
	printf("%d %s",stu[0].num,stu[0].name);
	for(int i=0;i<3;i++){
		printf(" %d",stu[0].grade[i]);
	}
	return 0;
}