[计蒜客][结构体]成绩排序 原创

题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）

算法标签 结构体

题目描述

思路

注意sort时无法结构体直接比较，
自定义对比函数

利用s[i]直接存储比较

AC代码

#include<iostream>
#include<algorithm>

using namespace std;

struct Stu{string name;int s[5];}stu[110];//a0语文 a1数学 a2英语 a3科学 a4总分

int si=-1;
bool cmp(Stu a,Stu b)
{
  if(a.s[si]!=b.s[si])return a.s[si]>b.s[si];
  return a.name<b.name;
}
int main()
{
  int n;
  cin>>n;
  
  for(int i=0;i<n;i++)
  {
    cin>>stu[i].name;
    for(int j=0;j<4;j++)
    {
    	cin>>stu[i].s[j];
      stu[i].s[4]+=stu[i].s[j];//总分累加
    }
  }
  
  for(int i=0;i<=4;i++)//走四种排序情况
  {
    si=i;
    sort(stu,stu+n,cmp);
    for(int i=0;i<4;i++)if(i!=3)cout<<stu[i].name<<" ";
    else cout<<stu[i].name;
    
    cout<<endl;
  }
  
  return 0;
}