1、题目:任务调度器
(1)、题目理解
角色: 乌合之众(任务数组)、令狐冲(调度任务的CPU)
背景: 武林各个帮派看不惯令狐冲不仅长得帅还武艺高强,连尼姑都喜欢他,这确实挺遭人恨的,于是他们气势汹汹地要去找令狐冲干架,他们这群因妒忌而志同道合的“义士”我们姑且尊称他们为乌合之众。
令狐冲听到有一群乌合之众打着为民除害的横幅要来找自己干架,还到处散播说他拉高了姑娘的审美标准和择偶要求,导致很多年轻的小伙子找不到老婆,甚至有不少女子因为目睹了令狐冲的风采后抛夫弃子,执意要寻找如令狐冲一般的伴侣。这些坊间流传的故事无一不戳到男人心里的痛处,所以群愤激昂。令狐冲心里苦恼委屈,但是又觉得他们说得有道理。那要打就打吧!
规则: 令狐冲为了避免乌合之众被人笑话人多欺负人少,丢了他们帮派的脸面,于是说要打可以但是得按我的规则来,你们得一个一个地上,而且同一帮派的弟子上场至少要相隔一定的时间(整数n的冷却时间)
要求: 令狐冲为了早点吃饭,想知道安排厨子做饭的时间就得算出自己打完乌合之众所有人所需要的最少时间(求出CPU执行完所有任务的最少时间)。令狐冲虽然武功绝步天下算数却是蹩脚得不行,算了几天几夜都没搞明白自己什么时候能吃饭,于是他广发英雄帖,招募精通九九乘法表口诀的高手为自己算出解决这些乌合之众所需最少的时间,并表明自己解决一个乌合之众只需要一秒钟,这属实有点狂妄了,想想也能理解,要不别人怎么就要来打他呢。