ACM
秃头老菜鸡
老菜鸡一枚,有问题请指教
展开
-
基本算法之分治——输出前K大的数(1)
问题 给定一个数组,统计前k大的数并且把这k个数从大到小输出。输入第一行包含一个整数n,表示数组的大小。n < 100000。 第二行包含n个整数,表示数组的元素,整数之间以一个空格分开。每个整数的绝对值不超过100000000。 第三行包含一个整数k。k < n。输出从大到小输出前k大的数,每个数一行。样例输入10 4 5 6 9 8 7 1 2...原创 2018-08-09 16:30:05 · 738 阅读 · 4 评论 -
4151:电影节openjudge(1)
4151:电影节 描述 大学生电影节在北大举办! 这天,在北大各地放了多部电影,给定每部电影的放映时间区间,区间重叠的电影不可能同时看(端点可以重合),问李雷最多可以看多少部电影。输入 多组数据。每组数据开头是n(n<=100),表示共n场电影。 接下来n行,每行两个整数(0到1000之间),表示一场电影的放映区间 n=0则数据结束 输出 对每组数据输出最多能看几部电影...原创 2018-08-08 16:57:07 · 378 阅读 · 0 评论