社区讨论
啊啊啊啊
P1478陶陶摘苹果(升级版)参与者 2已保存回复 1
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @mi6gfsxw
- 此快照首次捕获于
- 2025/11/20 04:28 4 个月前
- 此快照最后确认于
- 2025/11/20 04:28 4 个月前
CPP
var
i,j,s,n,m,x,y:longint;
a,b:array[1..1000] of longint;
procedure qsort(l,r:longint);
var i,j,mid,t:longint;
begin
i:=l;j:=r;mid:=b[(l+r) shr 1];
repeat
while b[i]<mid do inc(i);
while b[j]>mid do dec(j);
if i<=j then begin
t:=b[i];b[i]:=b[j];b[j]:=t;inc(i);dec(j);
end;
until i>j;
if l<j then qsort(l,j);
if i<r then qsort(i,r);
end;
begin
readln(n,s);
readln(x,y);
for i:=1 to n do readln(a[i],b[i]);
qsort(1,n);
i:=1;
while s>b[i] do begin
if x+y>a[i] then begin inc(m);s:=s-b[i];end;
inc(i);
end;
write(m);
end.
第五个测试点错了,怎么回事??
-------------------[admin]水帖,请让楼主自己思考------------------------------
回复
共 1 条回复,欢迎继续交流。
正在加载回复...