大一新生第一次写会场安排问题的辛酸经历
如题,作为一个计算机专业的大一新生,开学前还是对电脑一窍不通的的小白,在学习了近一个学期的程序设计基础后,别的不敢说,至少打字的速度是呈几何倍增的。邻近期末,想着刷刷学校网站的题目,好家伙,迎头就来了一个会场安排的经典问题。解决这题,真是为难我这平庸的脑瓜了。
好吧,初看这题,毫无头绪,想了十分钟后,大致明白了。先解决输入的问题,一开始想要一个一个输入,不过稍微细想就觉得自己太傻,直接输入怎么保存数据的位置,然后就自然而然地用数组来输入会场时间(用一维还是二维我还考虑了下,后来觉得二维可能比一维更难处理,就放弃了二维)。
第二个要解决的点,想要会场能安排的活动最多,就必须满足1.每次能挑选的活动中(即下一个活动的开始时间大于上一个活动的结束时间),2.选结束时间最小的活动,满足这两个条件,就能保证后面安排更多的活动。(这就是我一开始的想法,其实是有点瑕疵的,所以我后来写代码的时候就吃了个大亏(;´༎ຶД༎ຶ`) )
开始解决问题,首先,第一个活动的安排是挺重要的,不过他的限制条件只有一条,那就是结束时间最小的活动(因
共有 0 条评论