12.22-T-L1-2-第11讲-阶段复习与练习（二）金墨宸 罗悦嘉整理（补课）

每课一言：

故不积跬步，无以至千里；不积小流，无以成江海。

No accumulation of steps, can't lead to thousand miles. No integration of streams, can't result in seas and oceans. 

本讲内容：

代码：

3427 最厉害的学生

描述

有 n 名同学参加了期末考试，每名同学的信息包括：姓名、语文、数学、英语成绩（0≤各科成绩≤150）。总分最高的学生就是最厉害的，请输出最厉害的学生的姓名和总分。如果有多个总分相同的学生，输出靠前的那位。

输入描述

第1行一个正整数n，表示学生的数量。（0<n<100）
接下来n行，每一行一个字符串和三个整数，用空格隔开。分别表示一个学生的姓名、语文、数学、英语成绩。

输出描述

最厉害的学生的姓名和总分，用空格隔开。

样例输入 1 

3
haha 114 51 4
qiqi 130 24 23
yaya 70 70 37

样例输出 1 

qiqi 177

#include <bits/stdc++.h>
using namespace std;
struct stu{
    string name;
    int score;
};
int main(){
    int n;
    cin>>n;
    stu s[n];
    int x,y,z;
    for(int i=0;i<n;i++){
        cin>>s[i].name>>x>>y>>z;
        s[i].score=x+y+z;
    }
    int m=0;
    for(int i=0;i<n;i++){
        if(s[i].score>s[m].score){
            m=i;
        }
    }
    cout<<s[m].name<<' '<<s[m].score;
    return 0;
}

解题思路：

先用定义学生的姓名和学生的总分，运用了结构体后，用两个for循环和一个if来找到最高分的学生，如果有分数相同的情况，就选姓名排在前面的那个人，最后在输出总分最高分的学生的名字和总分。

代码：

3428 倒数第一名

描述

n名同学参加了英语考试。已知这n名学生的学号、姓名和成绩（0≤成绩≤100） ，请找出哪个学生是倒数第一名。当有多个学生是倒数第一名时，输出最先出现的那位。

输入描述

第1行一个正整数n，表示学生人数。（1<n<1000）
接下来n行，每行是一个学生的学号、姓名和成绩，用空格隔开。

输出描述

一行，倒数第一名的学生学号和姓名，用空格隔开。

样例输入 1 

5
1 haha 60
2 qiqi 72
3 yaya 80
4 lili 50
5 gege 50

样例输出 1 

4 lili

#include <bits/stdc++.h>
using namespace std;
struct stu{
    int id;
    string name;
    int score;
};
bool jiangxupaixu(stu a,stu b){
	if(a.score!=b.score)return a.score<b.score;
    else{
        return a.score>b.score;
    }
}
int main(){
    int n;
    cin>>n;
    stu a[n];
    for(int q=0;q<n;q++){
        cin>>a[q].id>>a[q].name>>a[q].score;
    }
    sort(a,a+n,jiangxupaixu);
    for(int i=0;i<n;i++){
        if(a[i+1].score==a[i].score){
            cout<<a[i].id<<" "<<a[i].name;
            break;
        }else{
            cout<<a[i].id<<" "<<a[i].name;
            break;
        }
    }
}

解题思路：

先用定义学生的姓名和学生的分数，运用了结构体后，用两个for循环和一个if来找到最低分的学生，如果有分数相同的情况，就选学号排在前面的那个人，最后在输出总分最低分的学生的学号和姓名。

代码：

3429 成绩排序

描述

现有n个学生的学号、姓名和成绩，请将学生按成绩从高到低排序。如果成绩相同，学号小的排前面。

输入描述

第1行一个正整数n，表示学生的数量。（0<n<100）
接下来n行，每行一个姓名(字符串)和一个成绩（浮点数），中间用一个空格分隔。学生的学号按照输入顺序编号为 1∼n。

输出描述

排序后的结果。每行一个学生姓名和成绩，中间用空格分隔。

样例输入 1 

3
qiqi 67.5
yaya 90.3
haha 67.5

样例输出 1 

yaya 90.3
qiqi 67.5
haha 67.5

#include <bits/stdc++.h>
using namespace std;
struct stu{
    int id;
    string name;
    double score;
};
bool paixu(stu x,stu y){
    if(x.score!=y.score)return x.score>y.score;
    else{
        return x.id<y.id;
    }
}
int main(){
    int n;
    cin>>n;
    stu a[n+5];
    for(int i=0;i<n;i++){
        cin>>a[i].id>>a[i].name>>a[i].score;
    }
    sort(a,a+n,paixu);
    for(int j=0;j<n;j++){
        cout<<a[j].name<<" "<<a[j].score<<endl;
    }
    return 0;
}

解题思路：

先用定义学生的姓名和学生的分数，运用了结构体后，用两个for循环找出从高到低的排序来找到最分的学生，如果有分数相同的情况，就选学号排在前面的那个人，最后在按从高到低的分数来输出

代码：

3430 生日

描述

小童知道CSP兴趣小组中每个同学的生日。于是，他想通过编程将小组成员按照年龄从大到小的顺序排序。但是小童编程水平又很菜，忙活了半天都没有实现自己的想法。请身为编程小能手的你，帮他完成排序。

输入描述

输入共有 n+1 行，第 1 行为 CSP兴趣小组总人数 n；
第 2 行至第 n+1 行分别是每个人的姓名 s、出生年 y、月 m、日 d。

输出描述

输出共有 n 行，即 n 个年龄从大到小同学的姓名。（任意两个同学的生日都不相同）。

样例输入 1 

3
yaya 2012 9 29
qiqi 2012 9 26
lili 2012 8 26

样例输出 1 

lili
qiqi
yaya

提示

【说明】
1<n<100。保证年月日实际存在，且年份在1990~2022范围内。包括1990和2022。

#include <bits/stdc++.h>
using namespace std;
struct xuesheng{
    string name;
    int y,z,c;
}x[1001];
bool cmp(xuesheng a , xuesheng b){
    if(a.y!=b.y){
    	return a.y<b.y;
	}else if(a.z!=b.z){
    	return a.z<b.z;
	}else if(a.c!=b.c){
    	return a.c<b.c;
	}
}
int main(){
	int n;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>x[i].name>>x[i].y>>x[i].z>>x[i].c;
    }
    sort(x,x+n,cmp);
    for(int i=0;i<n;i++){
        cout<<x[i].name<<endl;
    }
	return 0;
}

解题思路：

先用定义学生的姓名，出生年份，出生月份，出生日期，运用了结构体后，用两个for循环和if，else找出从高到低的排序来找到生日最早的人，最后在按从高到低的生日来输出