Untitled

 avatar
unknown
plain_text
2 years ago
1.1 kB
7
Indexable
class Solution 
{
public:
    static int compare(pair<int, int>& a, pair<int, int>& b)
    {
        if (a.first > b.first)
            return 1;
        else if (a.first < b.first)
            return -1;
        return 0;
    }

    void printScoreIdx(vector<pair<int, int>>& scoreIdx)
    {
        int size = scoreIdx.size();
        for (int i = 0; i < size; i++)
        {
            cout << "score: " << scoreIdx[i].first << " idx: " << scoreIdx[i].second << endl;
        }

        return;
    }

    vector<string> findRelativeRanks(vector<int>& score) 
    {
        int size = score.size();
        vector<pair<int, int>> scoreIdx;
        scoreIdx.resize(size);
        for (int i = 0; i < size; i++)
        {
            scoreIdx[i].first = score[i];
            scoreIdx[i].second = i;
        }

        printScoreIdx(scoreIdx);
        sort(scoreIdx.begin(), scoreIdx.end(), compare);
        printScoreIdx(scoreIdx);

        vector<string> test;
        test = {"sdfsf", "sdfsf"};
        return test;
    }
};
Editor is loading...
Leave a Comment