bzoj2456

有趣的题目

空间1mb,所以开数组的算法就不要想了(我一开始没看到……)

仔细读题,然后发现这里他限定众数为出现超过n div 2次

也就是说,这个数可以对应每一个不相同的数消掉,最终还剩下这个数

也就是说,我们遍历,遇到不相同的就两两抵消,最终剩下的一定是ans

得解,

 var n,i,s,ans,x:longint;
begin
  readln(n);
  s:=;
  for i:= to n do
  begin
    read(x);
    if (s=) then
    begin
      inc(s);
      ans:=x;
    end
    else if ans=x then inc(s)
    else dec(s);
  end;
  writeln(ans);
end.

我需要锻炼思维能力,恩恩

上一篇:[itint5]交替字符串


下一篇:morris的用法