作业帮 > 综合 > 作业

程序设计-点的线段覆盖(Pascal)

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/22 10:23:45
程序设计-点的线段覆盖(Pascal)
Description 在一条射线上有n个点,用一条长为k的线段去覆盖,最多能盖住几个点?假定:线段的顶点碰到某个点,就可以认为该点已被覆盖.Input 第一行只有两个正整数:n k 其中:n表示点的个数,k表示线段的长度 第二行共有n个正整数xi,表示点的坐标,数与数之间用一个空格隔开 ( 1 < n < 10000 ,0 < xi
var max,now,i,j,n,k:longint; x:array[1..1000]of longint; procedure qsort(l,r:longint); var i,j,mid,tt:longint; begin i:=l; j:=r; mid:=x[(i+j)div 2]; repeat while x[i]mid do dec(j); if ij; if i