Leetcode 相对名次

给出 N 名运动员的成绩，找出他们的相对名次并授予前三名对应的奖牌。前三名运动员将会被分别授予 “金牌”，“银牌” 和“ 铜牌”（"Gold Medal", "Silver Medal", "Bronze Medal"）。

(注：分数越高的选手，排名越靠前。)

示例 1:

输入: [5, 4, 3, 2, 1]
输出: ["Gold Medal", "Silver Medal", "Bronze Medal", "4", "5"]
解释: 前三名运动员的成绩为前三高的，因此将会分别被授予 “金牌”，“银牌”和“铜牌” ("Gold Medal", "Silver Medal" and "Bronze Medal").
余下的两名运动员，我们只需要通过他们的成绩计算将其相对名次即可。

提示:

    N 是一个正整数并且不会超过 10000。
    所有运动员的成绩都不相同。

链接：https://leetcode-cn.com/problems/relative-ranks
 

 

思路：O(n2),  循环选择最大值，记录后，去掉最大的值（设置为 -1）

 

char ** findRelativeRanks(int* nums, int numsSize, int* returnSize){
    char **ret;
    int i, j;
    int max=0;
    
    ret = malloc(sizeof(char*) * numsSize);
    
    for(i = 0; i < numsSize; i++) {
        max = 0;
        
        for(j = 0; j < numsSize; j++)
            if(nums[j] > nums[max])
                max = j;
        
        nums[max] = -1;
        
        switch(i) {
        case 0:
            ret[max] = malloc(sizeof(char) * 11);
            sprintf(ret[max],"%s","Gold Medal");break;
        case 1:
            ret[max] = malloc(sizeof(char) * 13);
            sprintf(ret[max],"%s","Silver Medal");break;
        case 2:
            ret[max] = malloc(sizeof(char) * 13);
            sprintf(ret[max],"%s","Bronze Medal");break;
        default:
            ret[max] = malloc(sizeof(char) * 6);
            sprintf(ret[max],"%d",i+1);break;
        }
    }
    
    *returnSize = numsSize;
    return ret;
}