WIKIOI 第3027题和第3008题 线段覆盖2和加工生产调度

chongblue2022-10-04 11:39:541条回答

WIKIOI 第3027题和第3008题 线段覆盖2和加工生产调度
注:必须在维基OI上AC过,PASCAL最好.www.***.com
———————————————————————————————————————————————
3027 线段覆盖二
Description
数轴上有n条线段,线段的两端都是整数坐标,坐标范围在0~1000000,每条线段有一个价值,请从n条线段中挑出若干条线段,使得这些线段两两不覆盖(端点可以重合)且线段价值之和最大.
n

已提交,审核后显示!提交回复

共1条回复
奔跑着的石头 共回答了20个问题 | 采纳率95%
3027 code:var a,b,c:array[1..1000] of longint;
n:longint;
function max(a,b:longint):longint;
begin
if a>b then exit(a) else exit(b);
end;
procedure init;
begin
readln(n);
for n:=1 to n do readln(a[n],b[n],c[n]);
end;
procedure doit;
var i,j,k:longint;
begin
for i:=1 to n-1 do
for j:=i+1 to n do if b[i]>b[j] then begin
k:=a[i];
a[i]:=a[j];
a[j]:=k;
k:=b[i];
b[i]:=b[j];
b[j]:=k;
k:=c[i];
c[i]:=c[j];
c[j]:=k;
end;
for i:=2 to n do begin
k:=0;
for j:=1 to i-1 do if b[j]
1年前

相关推荐

wikioi1097 校门外的树 这程序怎么错了?
wikioi1097 校门外的树 这程序怎么错了?
【问题描述-校门外的树】
某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米.我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树.
由于马路上有一些区域要用来建地铁.这些区域用它们在数轴上的起始点和终止点表示.已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分.现在要把这些区域中的树(包括区域端点处的两棵树)移走.你的任务是计算将这些树都移走后,马路上还有多少棵树.
【输入文件】
输入文件tree.in的第一行有两个整数L(1 m;
for(i=0;istart>>end;
for(;start
sjhn1年前1
s_200603 共回答了19个问题 | 采纳率94.7%
数组a至少开到10001,a[10000]也要赋初值,提交的程序不要有system("pause");语句.