JustOj 2039: 成绩排名 （结构体排序）

题目描述

每次期末考试成绩出来之前的一段时间大豪哥心里都是痛苦的，总感觉自己会在班上排名特别差。所以当成绩出来以后大豪哥想快点知道班上的总排名，以便知道自己的排名。（PS：大豪哥班上有个学霸名叫日天，又名泰迪，不要问我为什么，因为泰迪的行为决定的）

输入

多组测试数据，至文件结尾。
先输入每个班上有n个同学，这个学期有m门课程（1<=n,m<=100）
接下来有n行，每行的输入格式为学号id，姓名name，课程成绩k1，课程成绩k2... ，课程成绩km.(学号在int型范围以内，0<=ki<=100,姓名长度在20个字符以下)

输出

输出班上每个同学排名,并输出总分及排名（如果总分相同就按学号从小到大输出，但是排名还是相同的）输出格式见样例

样例输入

4 4
1 Taidi 100 100 90 90
2 Dahaoge 60 60 70 60
3 Yeshen 90 90 100 100
4 Wangpangzi 50 60 100 80

样例输出

1 Taidi 100 100 90 90 Sum = 380 Ranking = 1
3 Yeshen 90 90 100 100 Sum = 380 Ranking = 1
4 Wangpangzi 50 60 100 80 Sum = 290 Ranking = 3
2 Dahaoge 60 60 70 60 Sum = 250 Ranking = 4

题解：结构体排序

#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio>
#include <vector>
#include <cstdlib>
#include <iomanip>
#include <cmath>
#include <ctime>
#include <map>
#include <set>
#include <queue>
using namespace std;
#define lowbit(x) (x&(-x))
#define max(x,y) (x>y?x:y)
#define min(x,y) (x<y?x:y)
#define MAX 100000000000000000
#define MOD 1000000007
#define pi acos(-1.0)
#define ei exp(1)
#define PI 3.141592653589793238462
#define INF 0x3f3f3f3f3f
#define mem(a) (memset(a,0,sizeof(a)))
typedef long long ll;
ll gcd(ll a,ll b){
    return b?gcd(b,a%b):a;
}
const int N=110;
const int mod=1e9+7;
struct node
{
    int id;
    string name;
    int grade[N];
    int sum;
}stu[N];
bool cmp(node a,node b)
{
    if(a.sum==b.sum)
        return a.id<b.id;
    return a.sum>b.sum;
}
int main()
{
    int n,m,num;
    cin.sync_with_stdio(false);
    while(cin>>n>>m){
        for(int i=0;i<n;i++){
            cin>>stu[i].id>>stu[i].name;
            stu[i].sum=0;
            for(int j=0;j<m;j++){
                cin>>stu[i].grade[j];
                stu[i].sum+=stu[i].grade[j];
            }
        }
        sort(stu,stu+n,cmp);
        for(int i=0;i<n;i++){
            cout<<stu[i].id<<" "<<stu[i].name;
            for(int j=0;j<m;j++){
                cout<<" "<<stu[i].grade[j];
            }
            if(i==0) num=1;
            else if(stu[i].sum!=stu[i-1].sum)
                num=i+1;
            cout<<" Sum = "<<stu[i].sum<<" Ranking = "<<num<<endl;
        }
    }
    return 0;
}