标签：PAT Level students Rank int score rank id subject

原题传送门

1. 问题描述

2. Solution

1、思路分析
题目大意：现已知n个考生的3门分数，平均分可以按照这三门算出来。然后分别对这四个分数从高到低排序，这样对每个考生来说有4个排名。k个查询，对于每一个学生id，输出当前id学生的最好的排名和它对应的分数，如果名次相同，按照A>C>M>E的顺序输出～如果当前id不存在，输出N/A～

分析：
1、用结构体存储学生的id、四门成绩、四门排名、最好的排名的对应的科目下标～
2、排名并列应该1、1、3、4、5，而不是1、1、2、3、4，否则会有一个测试点不过
3、平均分是四舍五入的，所以需要按照+0.5后取整，保证是四舍五入的（听说不四舍五入也能通过…）
4、存储的时候就按照ACME的顺序存储可以简化程序逻辑～
5、用exist数组保存当前id是否存在，这个id对应的stu结构体的下标是多少。用i+1可以保证为0的都是不存在的可以直接输出N/A，其余不为0的保存的值是对应的结构体index + 1的值～

2、代码实现

// PAT Advance Level 1001
// Ye Qiu
#include <cstdio>
#include <algorithm>

using namespace std;

struct student {
    int id, best;
    int score[4], rank[4];
} students[2005];

int exist[1000000], subject = -1;

bool cmp(student a, student b) { return a.score[subject] > b.score[subject]; }

int main() {
    int n, m, id;
    scanf("%d %d", &n, &m);
    for (int i = 0; i < n; i++) {
        scanf("%d %d %d %d", &students[i].id, &students[i].score[1], &students[i].score[2], &students[i].score[3]);
        students[i].score[0] = (students[i].score[1] + students[i].score[2] + students[i].score[3]) / 3.0 + 0.5;
    }
    for (subject = 0; subject < 4; subject++) {
        sort(students, students + n, cmp);
        students[0].rank[subject] = 1;
        for (int i = 1; i < n; i++) {
            students[i].rank[subject] = i + 1;
            if (students[i].score[subject] == students[i - 1].score[subject])
                students[i].rank[subject] = students[i - 1].rank[subject];
        }
    }
    for (int i = 0; i < n; i++) {
        exist[students[i].id] = i + 1;
        students[i].best = 0;
        int min_n = students[i].rank[0];
        for (int j = 1; j < 4; j++) {
            if (students[i].rank[j] < min_n) {
                min_n = students[i].rank[j];
                students[i].best = j;
            }
        }
    }
    char subjects[5] = {"ACME"};
    for (int i = 0; i < m; i++) {
        scanf("%d", &id);
        int is_cur_id_exist = exist[id];
        if (is_cur_id_exist) {
            int best = students[is_cur_id_exist - 1].best;
            printf("%d %c\n", students[is_cur_id_exist - 1].rank[best], subjects[best]);
        } else {
            printf("N/A\n");
        }
    }
    return 0;
}

3、复杂度分析
时间复杂度:

标签：PAT,Level,students,Rank,int,score,rank,id,subject
来源： https://www.cnblogs.com/junstat/p/16200325.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。