SSL-ZYC 2413 排名

最新推荐文章于 2024-09-09 12:46:13 发布

原创最新推荐文章于 2024-09-09 12:46:13 发布 · 300 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用冒泡排序算法进行多次排序的方法，首先依据数学成绩排序，随后再按信息学成绩进行排序，确保输出时先展示数学排名后展示信息学排名。通过具体的C++代码示例，展示了如何实现这一过程。

题目大意：
这里写图片描述

思路：
注意！应先输出数学排名，再输出信息学排名！
这道题是一道很明显的模拟嘛。
先以数学成绩排一次序，再以信息学成绩排序。

代码:

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

int n,c[101],m[101],e[101],s[101],math[101];

int main()
{
    scanf("%d",&n);
    for (int i=1;i<=n;i++)
    {
        scanf("%d%d%d%d",&c[i],&m[i],&e[i],&s[i]);
        math[i]=i;  //数学排名
    }
    for (int i=1;i<=n-1;i++)
     for (int j=i+1;j<=n;j++)  //冒泡排序，以数学成绩排序
      if (m[i]<m[j])
      {
         swap(c[i],c[j]);
         swap(m[i],m[j]);
         swap(e[i],e[j]);
         swap(s[i],s[j]);
      }
    for (int i=1;i<=n-1;i++)
     for (int j=i+1;j<=n;j++)  //以信息学排序
      if (s[i]<s[j])
      {
         swap(c[i],c[j]);
         swap(m[i],m[j]);
         swap(e[i],e[j]);
         swap(s[i],s[j]);
         swap(math[i],math[j]);  //还要加上数学排名
      }
    for (int i=1;i<=n;i++)
     printf("%4d%5d%5d%5d%5d%5d \n",c[i],m[i],e[i],s[i],math[i],i);  //诡异的场宽
    return 0;
}