【排序】排名

结构体排序,终于学会了

 

题目描述

班上刚测试了几门课,现在信息技术课的老师要分析一些功课之间的成绩关系,看看每个人的信息技术课成绩排名以及数学课成绩排名,并按信息技术课的成绩从高到低排列,如果两个人的信息技术课成绩相同,则学号小的排在前面。老师把任务交给了信息学最好的你,请你编程完成这个任务。

 

输入

第1行一个整数N,表示共有N个同学的成绩(1≤N≤45);后面有N行,每行4个整数,分别表示一个同学的:语文、数学、英语、信息技术成绩(成绩C:0≤C≤120)。

 

输出

共N行,每行6个数据,分别对应一个同学的语文、数学、英语、信息技术成绩和信息技术及数学成绩的排名。

 

样例输入

复制样例数据

3
90 95 89 110
95 120 78 115
96 97 103 92

样例输出

95 120 78 115 1 1
90 95 89 110 2 3
96 97 103 92 3 2
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
#define N 100
typedef struct stu
{
    int math;
    int chinese;
    int it;
    int english;
    int order1;
    int order2;
}stu;
bool cmp1(const stu &a,const stu &b)
{
    return a.math>b.math;
}
bool cmp2(const stu &a,const stu &b)
{
    return a.it>b.it;
}
int main()
{
    int n,i;
    scanf("%d",&n);
    stu s[n];
    for(i=0;i<n;i++)
    {
        scanf("%d %d %d %d",&s[i].chinese,&s[i].math,&s[i].english,&s[i].it);
    }
    sort(s,s+n,cmp1);
    for(i=0;i<n;i++)
    {
        s[i].order1=i+1;
    }
    sort(s,s+n,cmp2);
    for(i=0;i<n;i++)
    {
        s[i].order2=i+1;
    }
    for(i=0;i<n;i++)
    {
        printf("%d %d %d %d %d %d\n",s[i].chinese,s[i].math,s[i].english,s[i].it,s[i].order2,s[i].order1);
    }
    return 0;
}

 

posted on 2018-12-24 23:44  湫叶  阅读(152)  评论(0编辑  收藏  举报

导航