const
fin='thuocdoan.inp';fon='thuocdoan.out';
maxn=100000;
type pt=record
gt,loai:longint;
end;
var
c:array[0..2*maxn] of pt;
n:longint;
procedure enter;
var i,h:longint;
begin
readln(n);
for i:=1 to n do
begin
readln(c[2*i-1].gt,c[2*i].gt);
c[2*i-1].loai:=0;
c[2*i].loai:=1;
end;
end;
function ss(x,y:pt):boolean;
begin
if x.gt<y.gt then exit(true);
if x.gt>y.gt then exit(false);
if x.loai < y.loai then exit(true);
if x.loai > y.loai then exit(false);
exit(false);
end;
procedure qs_c(l,h:longint);
var i,j:longint;
x,t:pt;
begin
x:=c[(l+h) div 2];
i:=l;j:=h;
repeat
while ss(c[i],x)=true do inc(i);
while ss(x,c[j])=true do dec(j);
if i<=j then
begin
t:=c[i];c[i]:=c[j];c[j]:=t;
inc(i);dec(j);
end;
until i>j;
if L<j then qs_c(L,j);
if i<H then qs_c(i,H);
end;
procedure solve;
var i,count,max:longint;
begin
qs_c(1,2*n);
// for i:=1 to 2*n do
// write(c[i].gt,' ');
// writeln;
count:=0;max:=0;
for i:=1 to 2*n do
begin
if c[i].loai=0 then inc(count) else dec(count);
if count>max then max:=count;
end;
writeln(max);
end;
begin
assign(input,fin);reset(input);
assign(output,fon);rewrite(output);
enter;
solve;
close(input);close(output);
end.
* Chuyên dạy lập trình ONLINE cho học sinh THCS, THPT *.
Mọi giao lưu, trao đổi, xin liên hệ: Lê Quang Vinh - zalo: 037.803.8755.
Page: Lớp học Code Sky
Group FB1: Ôn thi HSG9 - THTB - TS10 chuyên tin
Group FB2: Học Scratch - Ôn thi Tin học trẻ bảng A
Thứ Ba, 3 tháng 5, 2022
THUOCDOAN PASCAL
Đăng ký:
Đăng Nhận xét (Atom)
Không có nhận xét nào:
Đăng nhận xét
Lưu ý: Chỉ thành viên của blog này mới được đăng nhận xét.