1055 The World's Richest (25分)

最新推荐文章于 2024-09-17 20:28:19 发布

原创最新推荐文章于 2024-09-17 20:28:19 发布 · 108 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

109 篇文章

订阅专栏

本文探讨了在C++中如何优化排序算法以提高效率，特别是在处理大量数据时的性能提升策略。通过实例演示了如何在读取数据后进行一次排序，避免在每次查询时重复排序，从而显著减少运行时间。

老排序题了，但是这里排序应在读取之后，如果在查询时再对每个排序有一个点会超时。

#include <bits/stdc++.h>

using namespace std;
struct Node{
    string name;
    int age,money;
    bool friend operator <(Node a,Node b){
        if(a.money!=b.money)return a.money>b.money;
        else if(a.age!=b.age)return a.age<b.age;
        else return a.name<b.name;
    }
};
vector<Node> vec;
int main(){
    int num,query;
    scanf("%d%d",&num,&query);
    for(int i=0;i<num;i++){
        Node nd;
        nd.name.resize(10);
        scanf("%s%d%d",&nd.name[0],&nd.age,&nd.money);
        vec.push_back(nd);
    }
    sort(vec.begin(),vec.end());
    for(int i=0;i<query;i++){
        int n,range1,range2;
        scanf("%d%d%d",&n,&range1,&range2);
        vector<Node> res;
        for(int j=0;j<num;j++){
            if(res.size()==n)break;
            if(vec[j].age<=range2&&vec[j].age>=range1){
                res.push_back(vec[j]);
            }
        }
        printf("Case #%d:\n",i+1);
        for(auto item:res){
            printf("%s %d %d\n",item.name.c_str(),item.age,item.money);
        }
        if(res.empty())printf("None\n");
    }
}