OJ练习题：数组大小减半（1338）- minSetSize

int CmpInt(const void* a, const void* b)
{
    return *(int*)b - *(int*)a; // 升序排列
}

typedef struct  {
    int id;
    int rating;
}NodeInfor;

int minSetSize(int* arr, int arrSize)
{
    int * cntList = 0;
    int cntNum = 0;
    int rtVal = 0;
    int i = 0;
    int cnt = 0;
    int preVal = 0;

    qsort(arr, arrSize, sizeof(int), CmpInt);

    cntList = malloc(sizeof(int) * arrSize);

    preVal = arr[0];
    cnt = 1;
    for(i = 1; i < arrSize; i++)
    {
        if(arr[i] == preVal)
        {
            cnt++;
        }
        else
        {
            cntList[cntNum++] = cnt;
            cnt = 1;
        }

        preVal = arr[i];
    }
    cntList[cntNum++] = cnt;

    qsort(cntList, cntNum, sizeof(int), CmpInt);

    cnt = 0;
    for(i = 0; i < cntNum; i++)
    {
        cnt += cntList[i];
        if(cnt >= (arrSize / 2))
        {
            break;
        }
    }

    rtVal = i + 1;

    free(cntList);
    
    return rtVal;
}