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

时间：2024-12-04 10:04:49
题目描述

每次期末考试成绩出来之前的一段时间大豪哥心里都是痛苦的，总感觉自己会在班上排名特别差。所以当成绩出来以后大豪哥想快点知道班上的总排名，以便知道自己的排名。（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=;

 const int mod=1e9+;

 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=;i<n;i++){

             cin>>stu[i].id>>stu[i].name;

             stu[i].sum=;

             for(int j=;j<m;j++){

                 cin>>stu[i].grade[j];

                 stu[i].sum+=stu[i].grade[j];

             }

         }

         sort(stu,stu+n,cmp);

         for(int i=;i<n;i++){

             cout<<stu[i].id<<" "<<stu[i].name;

             for(int j=;j<m;j++){

                 cout<<" "<<stu[i].grade[j];

             }

             if(i==) num=;

             else if(stu[i].sum!=stu[i-].sum)

                 num=i+;

             cout<<" Sum = "<<stu[i].sum<<" Ranking = "<<num<<endl;

         }

     }

     return ;

 }

相关文章