Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- vector<int> climbingLeaderboard(vector<int> scores, vector<int> alice) {
- scores.push_back(-1);
- int aliceIndex = alice.size()-1;
- int aliceScore = alice[aliceIndex];
- int aliceRank = 1;
- vector<int> aliceRanks(alice.size(), 0);
- int lastScore = -1;
- int scoresIndex = 0;
- while(true)
- {
- int score = scores[scoresIndex];
- if(aliceScore >= score)
- {
- aliceRanks[aliceIndex] = aliceRank;
- if(aliceIndex == 0)
- {
- break;
- }
- else
- {
- aliceIndex--;
- aliceScore = alice[aliceIndex];
- }
- } else
- {
- if(score != lastScore)
- {
- aliceRank++;
- }
- lastScore = score;
- scoresIndex++;
- }
- }
- return aliceRanks;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement