【Leetcode -506.相对名次 -507.完美数】

		int compare(void* p1, void* p2)
		{
		    return *(int*)p1 - *(int*)p2;
		}
		
		char** findRelativeRanks(int* score, int scoreSize, int* returnSize)
		{
		    //将score数组中的内容拷贝到tmp数组中，利用tmp数组进行排序
		    int* tmp = (int*)malloc(sizeof(int) * scoreSize);
		    memcpy(tmp, score, sizeof(int) * scoreSize);
		    qsort(tmp, scoreSize, sizeof(int), compare);
		
		    //返回的数组指针
		    char** ret = (char**)malloc(sizeof(char*) * scoreSize);
		    *returnSize = scoreSize;
		
		    //i指针遍历tmp数组，从最后开始遍历，因为排序完是升序，最后一个元素最大
		    for (int i = scoreSize - 1; i >= 0; i--)
		    {
		        //j指针遍历原数组，因为原数组中的得分要对应返回数组的名次，所以j要同步原数组与返回数组的下标
		        for (int j = 0; j < scoreSize; j++)
		        {
		            //找到对应的分数
		            if (tmp[i] == score[j])
		            {
		                //数组指针中存放的字符串，Silver Medal与Bronze Medal的长度最长，按最长的长度开辟空间
		                ret[j] = (char*)malloc(sizeof(char) * 13);
		
		                //先给第一第二第三名拷贝对应字符串进数组
		                if (i == scoreSize - 1)
		                    strcpy(ret[j], "Gold Medal");
		
		                else if (i == scoreSize - 2)
		                    strcpy(ret[j], "Silver Medal");
		
		                else if (i == scoreSize - 3)
		                    strcpy(ret[j], "Bronze Medal");
		
		                //对应的分数就将其转换成字符串再放入数组
		                else
		                    sprintf(ret[j], "%d", scoreSize - i);
		            }
		        }
		    }
		    return ret;
		}

		bool checkPerfectNumber(int num)
		{
		    if (num == 1)
		        return false;
		
		    //将ans初始化为1，因为1与自身也是正因子，除了自身之后，还有1，把这个1算进去
		    int ans = 1;
		
		    //因为已经有1了，所以从2开始遍历
		    //只遍历到sqrt(num)的原因是，如果num有一个大于sqrt(num)的正因子，必定也会有一个小于sqrt(num)的正因子
		    for (int i = 2; i <= sqrt(num); i++)
		    {
		        //如果num可以整除i，就说明i是一个正因子；还有一个对应的正因子是num / i，加到ans中
		        if (num % i == 0)
		        {
		            ans += i;
		            ans += num / i;
		        }
		    }
		
		    //返回ans是否等于num
		    return ans == num;
		}