2019年3月27日

看电视(贪心算法)

摘要: 问题 A: 看电视 题目描述 暑假到了,小明终于可以开心的看电视了。但是小明喜欢的节目太多了,他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表给你,你能帮他合理安排吗? 输入 输入包含多组测试数据。每组输入的第一行是一个整数n(n<=100),表示小明喜欢的节目的总数。接下来n行, 阅读全文

posted @ 2019-03-27 20:26 Beyond_YYL 阅读(591) 评论(0) 推荐(0) 编辑

出租车费(贪心算法)

摘要: 题目描述 某市出租车计价规则如下:起步4公里10元,即使你的行程没超过4公里;接下来的4公里,每公里2元;之后每公里2.4元。行程的最后一段即使不到1公里,也当作1公里计费。一个乘客可以根据行程公里数合理安排坐车方式来使自己的打车费最小。例如,整个行程为16公里,乘客应该将行程分成长度相同的两部分, 阅读全文

posted @ 2019-03-27 20:23 Beyond_YYL 阅读(529) 评论(0) 推荐(0) 编辑

导航