Top Scoring Entities — Problem Statement & Solution Guide

#include <bits/stdc++.h>
using namespace std;
struct Obj{string name;int score;};
vector<Obj> topScoringEntities(const vector<Obj>& arr){
    vector<pair<Obj,size_t>> indexed;
    indexed.reserve(arr.size());
    for(size_t i=0;i<arr.size();++i) indexed.emplace_back(arr[i],i);
    stable_sort(indexed.begin(), indexed.end(), [](const auto& a,const auto& b){
        return a.first.score>b.first.score; // descending, stable_sort keeps original order for ties
    });
    vector<Obj> res;
    for(size_t i=0;i<indexed.size() && i<5; ++i) res.push_back(indexed[i].first);
    return res;
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n; if(!(cin>>n)) return 0;
    vector<Obj> arr(n);
    for(int i=0;i<n;++i){cin>>arr[i].name>>arr[i].score;}
    vector<Obj> res=topScoringEntities(arr);
    cout<<"[";
    for(size_t i=0;i<res.size();++i){
        cout<<"{\"name\":\""<<res[i].name<<"\",\"score\":"<<res[i].score<<"}";
        if(i+1<res.size()) cout<<",";
    }
    cout<<"]\n";
    return 0;
}

import java.io.*;
import java.util.*;
class Entity{String name;int score;Entity(String n,int s){name=n;score=s;}}
public class Main{
    static List<Entity> topScoringEntities(List<Entity> arr){
        List<Pair> list=new ArrayList<>();
        for(int i=0;i<arr.size();i++) list.add(new Pair(arr.get(i),i));
        list.sort((a,b)->{
            if(b.e.score!=a.e.score) return Integer.compare(b.e.score,a.e.score);
            return Integer.compare(a.idx,b.idx);
        });
        List<Entity> res=new ArrayList<>();
        for(int i=0;i<list.size() && i<5;i++) res.add(list.get(i).e);
        return res;
    }
    static class Pair{Entity e;int idx;Pair(Entity e,int idx){this.e=e;this.idx=idx;}}
    public static void main(String[] args)throws Exception{
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        String line=br.readLine();
        if(line==null||line.isEmpty()) return;
        int n=Integer.parseInt(line.trim());
        List<Entity> arr=new ArrayList<>();
        for(int i=0;i<n;i++){
            String[] parts=br.readLine().trim().split("\\s+");
            arr.add(new Entity(parts[0],Integer.parseInt(parts[1])));
        }
        List<Entity> res=topScoringEntities(arr);
        StringBuilder sb=new StringBuilder();
        sb.append('[');
        for(int i=0;i<res.size();i++){
            Entity e=res.get(i);
            sb.append('{').append("\"name\":\"").append(e.name).append("\",\"score\":").append(e.score).append('}');
            if(i+1<res.size()) sb.append(',');
        }
        sb.append(']');
        System.out.println(sb.toString());
    }
}

import sys, json
def top_scoring_entities(arr):
    # enumerate to keep original positions
    indexed = [(obj, i) for i, obj in enumerate(arr)]
    indexed.sort(key=lambda x: (-x[0]['score'], x[1]))
    return [obj for obj, _ in indexed[:5]]

def main():
    data=sys.stdin.read().strip().split()
    if not data:
        return
    n=int(data[0])
    arr=[]
    idx=1
    for _ in range(n):
        name=data[idx]; idx+=1
        score=int(data[idx]); idx+=1
        arr.append({"name":name,"score":score})
    res=top_scoring_entities(arr)
    print(json.dumps(res))

if __name__=="__main__":
    main()

const fs = require('fs');
function topScoringEntities(arr){
    // Attach original index to guarantee stability even if engine's sort were unstable
    const withIdx = arr.map((obj,i)=>({obj,i}));
    withIdx.sort((a,b)=>{
        if(b.obj.score!==a.obj.score) return b.obj.score - a.obj.score;
        return a.i - b.i; // preserve original order for equal scores
    });
    return withIdx.slice(0,5).map(x=>x.obj);
}
function main(){
    const input = fs.readFileSync(0,'utf8').trim();
    if(!input) return;
    const parts = input.split(/\s+/);
    const n = parseInt(parts[0]);
    let idx=1;
    const arr=[];
    for(let i=0;i<n;i++){
        const name=parts[idx++];
        const score=parseInt(parts[idx++]);
        arr.push({name,score});
    }
    const res=topScoringEntities(arr);
    console.log(JSON.stringify(res));
}
main();