1025 PAT Ranking

题目

题目链接

题目主要是说将每个地区排名和将总的成绩进行排名,排名的算法是这样的,如果成绩相同,那么成绩将和前一位相同,如果不同,那么排名就变为自然序数.主要是排名算法比较麻烦.

知识点

排序技巧

在算法考试中常常会出现如果成绩相同就按另一种方法排序(比如按序数大小),这个可以用一个三元表达式配合lambda表达式很优雅的写出来.

sort(temp.begin(),temp.end(),[](student s1,student s2)->bool{
        return (s1.score==s2.score?(s1.id<s2.id):(s1.score>s2.score));
    });

一个未知错误

还有一个未知错位是long long int这个类型,在windows下会报错,格式化输入和输出是”%lld”,一开始我使用的类型是long long,说明是13位,但不知道为什么报错了,后来有尝试了unsigh long long还是报错,然后换成了long long int和printf()后正确.

代码

#include <iostream>
#include <vector>
#include <algorithm>
#include <cstdio>

using namespace std;

struct student {
    long long int id;
    int score;
    int frank;
    int localid;
    int lrank;
};


int main() {
    int n;
    cin>>n;
    vector<student> result;
    for(int i=1; i<=n; i++) {
        int m;
        cin>>m;
        vector<student> temp(m);
        for(int j=0; j<m; j++) {
            scanf("%lld %d",&temp[j].id,&temp[i].score);
            temp[j].localid = i;
        }
        sort(temp.begin(),temp.end(),[](student s1,student s2)->bool{
            return (s1.score==s2.score?(s1.id<s2.id):(s1.score>s2.score));
        });
        temp[0].lrank = 1;
        result.push_back(temp[0]);
        for(int j=1; j<m; j++) {
            temp[j].lrank = temp[j].score==temp[j-1].score?temp[j-1].lrank:j+1;
            result.push_back(temp[j]);
        }
    }
    sort(result.begin(),result.end(),[](student s1,student s2)->bool{
        return (s1.score==s2.score?(s1.id<s2.id):(s1.score>s2.score));
    });
    result[0].frank = 1;
    for(int i=1; i<result.size(); i++) {
        result[i].frank = result[i].score==result[i-1].score?result[i-1].frank:i+1;
    }
    cout<<result.size()<<"\n";
    for(int i=0; i<result.size(); i++) {
        printf("%013lld %d %d %d\n", result[i].id, result[i].frank, result[i].localid, result[i].lrank);
    }
    return 0;
}

??正文结束??