1012 The Best Rank

题目

对学生的成绩进行排序。优先级为：A>C>M>E.
输入：

行数	数字	含义
第一行	N 学生数	M 要排序的学生数
第二行	student ID(6位)	C	M	E
第...行	student ID	C	M	E
第2+N行	student ID	C	M	E
第2+N+1行	student ID
第2+N+...行	student ID
第2+N+M行	student ID

输出：
按顺序输出每个学生的最佳排名，及是什么的排名。
没有这个学生的话，就输出N/A。
（刚开始理解错了题意，以为是对每个同学自己成绩的排序；后来input不符合，再次理解才发现是按C,M,E,A类别的成绩来排序）

Sample Input

5 6
310101 98 85 88
310102 70 95 88
310103 82 87 94
310104 91 91 91
310105 85 90 90
310101
310102
310103
310104
310105
999999

Sample Output

1 C
1 M
1 E
1 A
3 A
N/A

---

解法

法一：C++

思路：

每一行存储，
每一列比较大小

源代码：

  #include 
#include 
#include 
#include
#include 
#include 
#include
using namespace std;

int average(int a,int b,int c){
    int ave=0;
    ave = (a+b+c) / 3;
    return ave;
}

struct students{
    string id;
    int score[4];
    int rank[4];
    int min;
};
students stu[2000];

bool compare(int a,int b)
{
    return a>b;
}
int main() {
    int n,m;
    scanf("%d %d",&n,&m);
    string id;
    int c,math,english,ave;
    int cgr[2002],agr[2002],mgr[2002],egr[2002];
    for(int i=0;i>id;
        scanf("%d %d %d",&c,&math,&english);
        ave = average(c, math, english);
        stu[i].id = id;
        stu[i].score[0]=ave;
        stu[i].score[1]=c;
        stu[i].score[2]=math;
        stu[i].score[3]=english;
        cgr[i]=c;
        mgr[i]=math;
        egr[i]=english;
        agr[i]=ave;
    }
    sort(cgr,cgr+n,compare);
    sort(mgr,mgr+n,compare);
    sort(egr,egr+n,compare);
    sort(agr,agr+n,compare);
    
    //找到从大到小排序后，原序列的index
    int flag=0;
    int rankindex=0;
    for(int i=0;i

---

很久很久后，AC的代码：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

知识点+坑：

1. struct 结构体的运用
   挺好用的，就像js里的object一样。

2. sort() 函数

sort函数有三个参数：
（1）第一个是要排序的数组的起始地址。
（2）第二个是结束的地址（最后一位要排序的地址）
（3）第三个参数是排序的方法，可以是从大到小也可是从小到大，还可以不写第三个参数，此时默认的排序方法是从小到大排序。

sort函数使用模板:
sort(start, end,排序方法)

如果要从大到小排序，第三个函数可以这么写：

bool compare(int a, int b)
{
    return a>b;
}

写在sort里面时，就不需要对complare函数传入参数了，这是规则。
点击查看原帖