社区讨论
存
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 条回复,欢迎继续交流。
正在加载回复...