• 506Relative Ranks(LeetCode)


    Given scores of N athletes, find their relative ranks and the people with the top three highest scores, who will be awarded medals: "Gold Medal", "Silver Medal" and "Bronze Medal".

    Example 1:

    Input: [5, 4, 3, 2, 1]
    Output: ["Gold Medal", "Silver Medal", "Bronze Medal", "4", "5"]
    Explanation: The first three athletes got the top three highest scores, so they got "Gold Medal", "Silver Medal" and "Bronze Medal". 
    For the left two athletes, you just need to output their relative ranks according to their scores.

    Note:

    1. N is a positive integer and won't exceed 10,000.
    2. All the scores of athletes are guaranteed to be unique.
      bool cmp(int a, int b) {
          return a > b;
      }
      class Solution {
      public:
          vector<string> findRelativeRanks(vector<int>& nums) {
                  vector<string> s(nums.size());
              vector<int> num = nums;
              int len = nums.size();
              sort(num.begin(), num.end(), cmp);
              for (int i = 0; i < len; i++)
              {
                  int a = num[i];
                  for (int j = 0; j < len; j++)
                  {
                      if (num[i] == nums[j] && i == 0)
                      {
                          s[j] = "Gold Medal";
                      }
                      if (num[i] == nums[j] && i == 1)
                      {
                              s[j] = "Silver Medal";
                      }
                      if (num[i] == nums[j] && i == 2)
                      {
                          s[j] = "Bronze Medal";
                      }
                      if (num[i] == nums[j] && i > 2)
                      {
                          s[j] = to_string(i+1);
                      }
                  }
              }
              return s;
          }
      };
  • 相关阅读:
    Makefile.am文件配置
    PHP之mb_check_encoding使用
    PHP之mb_internal_encoding使用
    MarkDown编辑使用指南
    test
    [MySQL]修改mysql的root密码
    开启IT之旅_真理不死,信念永恒
    Python pickle 模块
    python注意点
    GAT2.0使用文档(组合接口测试)
  • 原文地址:https://www.cnblogs.com/wujufengyun/p/6781825.html
Copyright © 2020-2023  润新知