蓝桥杯 算法提高 成绩排序 结构体练习

试题 算法提高 成绩排序
提交此题 评测记录
资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　给出n个学生的成绩，将这些学生按成绩排序，
　　排序规则，优先考虑数学成绩，高的在前；数学相同，英语高的在前；数学英语都相同，语文高的在前；三门都相同，学号小的在前
输入格式
　　第一行一个正整数n，表示学生人数
　　接下来n行每行3个0~100的整数，第i行表示学号为i的学生的数学、英语、语文成绩
输出格式
　　输出n行，每行表示一个学生的数学成绩、英语成绩、语文成绩、学号
　　按排序后的顺序输出
样例输入
2
1 2 3
2 3 4
样例输出
2 3 4 2
1 2 3 1
数据规模和约定
　　n≤100

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
   struct student
   {
       int mach;
       int english;
       int chinase;
       int number;
   };
   struct student str[100];
   int n;
   scanf("%d",&n);
   for(int i=1;i<=n;i++)
   {
       scanf("%d%d%d",&str[i].mach,&str[i].english,&str[i].chinase);
       str[i].number=i;
   }
  for(int i=1;i<=n;i++)
  {
      for(int j=i+1;j<=n;j++)
      {
        if(str[i].mach<str[j].mach)
        {
            swap(str[i].mach,str[j].mach);
            swap(str[i].english,str[j].english);
            swap(str[i].chinase,str[j].chinase);
            swap(str[i].number,str[j].number);
        }
        else if(str[i].mach==str[j].mach)
        {
             if(str[i].english<str[j].english)
            {
                swap(str[i].english,str[j].english);
                swap(str[i].chinase,str[j].chinase);
                 swap(str[i].number,str[j].number); 
            }
            else if(str[i].english==str[j].english)
            {
              if(str[i].chinase<str[j].chinase)
              {
                swap(str[i].chinase,str[j].chinase);
                swap(str[i].number,str[j].number); 
              }
                else if(str[i].chinase==str[j].chinase)
                {
                    if(str[i].number<str[j].number)
                    {
                        swap(str[i].number,str[j].number); 
                    }
                }
            }
            
        }

      }
  }
   for(int i=1;i<=n;i++)
   {
    printf("%d %d %d %d\n",str[i].mach,str[i].english,str[i].chinase,str[i].number);
   }
return 0;
}