社区讨论

啊啊啊啊

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 条回复,欢迎继续交流。

正在加载回复...