社区讨论

P1311[NOIP 2011 提高组] 选择客栈参与者 3已保存回复 3

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@mi4ecnde
此快照首次捕获于
2025/11/18 17:54
4 个月前
此快照最后确认于
2025/11/18 17:54
4 个月前
查看原帖
CPP
program aaa;
type sum=record 
    s:array[0..50000] of longint;
    top:longint;
  end;
var n,k,p,i,c:longint;
color:array[0..50] of sum;
w:array[0..200000] of longint;
t:array[0..800000] of longint;
procedure build(p,l,r:longint);
var mid:longint;
begin
 if l=r then 
  begin
   t[p]:=w[l];
   exit;
  end;
mid:=(l+r) shr 1;
build(p*2,l,mid);
build(p*2+1,mid+1,r);
 if t[p*2]<t[p*2+1] then t[p]:=t[p*2] else t[p]:=t[p*2+1];
end;
begin
readln(n,k,p);
 for i:=0 to 50 do color[i].top:=0;
 for i:=1 to n do
  begin
   readln(c,w[i]);
   inc(color[c].top);
   color[c].s[color[c].top]:=i;
  end;
fillchar(t,sizeof(t),0);
build(1,1,n);
 for i:=1 to 
end.

回复

3 条回复,欢迎继续交流。

正在加载回复...