621 -- 贪心

使用排序方法实现,两个相同种类的任务之间必须有长度为 n 的冷却时间,因此至少有连续 n 个单位时间内 CPU 在执行不同的任务 --- 所以 1、n+1个任务为一轮 2、循环结束条件:最多的那个任务为0的时候,结束

767 --贪心,也是使用排序方法实现

1、按字符个数从大到小排序

2、最多的字符超过总长度的1/2,无法实现

3、重要:按照如下方式存储,然后把连接起来....

/* 把字符排序到二维数组里,比如ccccaaabb存放到二维数组里,如下
     * c a b
     * c a
     * c a 
     * c b                  
     */

358 -- 

621实现:

C语言--贪心

767实现:

C语言--贪心

C语言--贪心

相关文章: