任务调度器

/***********************************************************
给定一个用字符数组表示的 CPU 需要执行的任务列表。其中包含使用大写的 A - Z 字母表示的26 种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。CPU 在任何一个单位时间内都可以执行一个任务，或者在待命状态。
然而，两个相同种类的任务之间必须有长度为 n 的冷却时间，因此至少有连续 n 个单位时间内 CPU 在执行不同的任务，或者在待命状态。
你需要计算完成所有任务所需要的最短时间

int leastInterval(char* tasks, int tasksSize, int n){

}


示例 ：

输入：tasks = ["A","A","A","B","B","B"], n = 2
输出：8
解释：A -> B -> (待命) -> A -> B -> (待命) -> A -> B.
     在本示例中，两个相同类型任务之间必须间隔长度为 n = 2 的冷却时间，而执行一个任务只需要一个单位时间，所以中间出现了（待命）状态。 
 

提示：
任务的总个数为 [1, 10000]。
n 的取值范围为 [0, 100]。
**************************************************************/
/*************
方法一：
***********/
int leastInterval(char* tasks, int tasksSize, int n)
{
    /* 依次执行，直接返回 */
    if (n == 0) 
	{
        return tasksSize;
    }

    int flag[26] = {0};
    int max = 0;
    /* 计算每个字母出现次数 */
    for (int i = 0; i < tasksSize; i++) 
	{
        flag[tasks[i] - 'A']++;
        if (flag[tasks[i] - 'A'] > max) 
		{
            /* 记录最大次数 */
            max = flag[tasks[i] - 'A'];
        }
    }

    /* 计算出现最大次数的字母个数 */
    int cnt = 0;
    for (int i = 0; i < 26; i++) 
	{
        if (flag[i] == max) 
		{
            cnt++;
        }
    }

    /* 出现最大次数字母执行完的最短时间 */
    int t = (max - 1) * (n + 1) + cnt;
    /* 时间不能小于字母个数 */
    if (t < tasksSize) 
	{
        t = tasksSize;
    }
    return t;
}
/***************
方法二
**************/
#define SIZE 26

int compare(const void *a, const void *b)
{
    return *(int *)a - *(int *)b;
}
int leastInterval(char* tasks, int tasksSize, int n){
    int hash[SIZE] = {0};
    int i;
    int time = 0;

    for (i = 0; i < tasksSize; i++) 
	{
        hash[tasks[i]-'A']++;
    }

    qsort(hash, SIZE, sizeof(int), compare);
    while (hash[25] > 0) {
        for (i = 0; i <= n; i++) {
            if (hash[25] == 0) {
                break;
            }
            if (i < 26 && hash[25 -i] != 0) {
                hash[25 - i]--;
            }  
            time++;
        }
        qsort(hash, SIZE, sizeof(int), compare);
    }
    return time;
}