社区讨论

为什么只有75分

P1020[NOIP 1999 提高组] 导弹拦截参与者 4已保存回复 3

讨论操作

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

当前回复
3 条
当前快照
1 份
快照标识符
@mi4g7si5
此快照首次捕获于
2025/11/18 18:46
4 个月前
此快照最后确认于
2025/11/18 18:46
4 个月前
查看原帖
ainprint?
CPP
var a,gg,cc:array[1..10000] of integer;  
    i,j,k,max:longint;  
begin  
  k:=0;  
  while not eoln do  
  begin  
    inc(k);  
    read(a[k]);  
    gg[k]:=1;  
  end;  
  fillchar(cc,sizeof(cc),0);  
  inc(cc[gg[k]]);  
  for i:=k-1 downto 1 do  
  begin  
    max:=0;  
    for j:=i+1 to k do  
    if (a[i]>=a[j]) and (max<gg[j]+1) then max:=gg[j]+1;  
    if max<>0 then gg[i]:=max;  
    inc(cc[gg[i]]);  
  end;  
  max:=0;  
  for i:=k downto 1 do  
  if gg[i]>max then max:=gg[i];  
  writeln(max);  
  max:=0;  
  for i:=1 to k do  
  if cc[i]>max then max:=cc[i];  
  write(max);  
end.

回复

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

正在加载回复...