P5740 【深基7.例9】最厉害的学生

原创

Pluto周 2022-06-19 01:39:48 博主文章分类：刷题 ©著作权

文章标签 c++ 排序算法 sort i++ #include 文章分类 Java 后端开发

©著作权归作者所有：来自51CTO博客作者Pluto周的原创作品，请联系作者获取转载授权，否则将追究法律责任

最厉害的学生

1.题目
2.分析
3.代码

结构体
数组模拟

4.总结
5.更新日志

1.题目

题目描述

现有 $P5740 【深基7.例9】最厉害的学生_c++$ 名同学参加了期末考试，并且获得了每名同学的信息：姓名（不超过 8 个字符的仅有英文小写字母的字符串）、语文、数学、英语成绩（均为不超过 150 的自然数）。总分最高的学生就是最厉害的，请输出最厉害的学生各项信息（姓名、各科成绩）。如果有多个总分相同的学生，输出靠前的那位。

输入格式
无
输出格式
无
样例 #1

** 样例输入#1**

3
senpai 114 51 4
lxl 114 10 23
fafa 51 42 60

样例输出 #1

senpai 114 51 4

2.分析

如题，思路：利用结构体存储信息，而后排序
坑点：直接利用sort（）函数是不可以的，因为题目要求 如果有多个总分相同的学生，输出靠前的那位。~~

3.代码

结构体

#include <iostream>
using namespace std;
#include <algorithm>

const int N = 1e3 + 10;

struct student {
  string name;
  int id;   //为了后续成绩相同时，较小id的在前面
  int yu, shu, ying,all;
};

student st[N];

bool cmp(student x, student y)
{ 
  if (x.all == y.all) return x.id < y.id;  //注意~~
  return x.all > y.all;    //x大则 x在前面
}
int main()
{

  int n;
  cin >> n;
  for (int i = 0; i < n; i++)
  {
    st[i].id = i;
    cin >> st[i].name;
    scanf("%d%d%d",&st[i].yu, &st[i].shu, &st[i].ying);
    st[i].all = st[i].yu + st[i].shu + st[i].ying;
  }
  sort(st, st + n, cmp);
  cout << st[0].name << ' ' << st[0].yu << ' ' << st[0].shu << ' ' << st[0].ying;
  return 0;
}

数组模拟

#include <iostream>
using namespace std;

const int N = 1e3 + 10;
string name;
int g[4];

int main()
{
  int t;
  cin >> t;
  cin >> name;
  cin >> g[0] >> g[1] >> g[2];
  g[3] = g[0] + g[1] + g[2];
  t -= 1;
  while (t--)
  {
    string na;
    int gr[4];
    int res = 0;
    cin >> na;
    for (int i = 0; i < 3; i++)
      cin >> gr[i], res += gr[i];
    if (res > g[3])
    {
      name = na;
      for (int i = 0; i < 3; i++)
        g[i] = gr[i];
      g[3] = res;
    }
  }
  cout << name << ' ';
  for (int i = 0; i < 3; i++)
    cout << g[i] << ' ';
  return 0;
}