type pt=record t,p:longint; end; var y,x,n,d:int64; i,j:longint; a:array[0..100000] of pt; b:array[0..100000] of int64; function sosanh(x,y:pt):boolean; begin if x.p<y.p then exit(true); if x.p>y.p then exit(false); if x.t>y.t then exit(true); if x.t<y.t then exit(false); exit(false); end; procedure quicksort(l,h:longint); var tmp,t:pt; begin i:=l; j:=h; t:=a[(l+h) div 2]; repeat while sosanh(a[i],t)=true do inc(i); while sosanh(t,a[j])=true do dec(j); if i<=j then begin tmp:=a[i]; a[i]:=a[j]; a[j]:=tmp; inc(i); dec(j); end; until i>j; if l<j then quicksort(l,j); if i<h then quicksort(i,h); end; procedure giai; begin readln(n); for i:=1 to n do read(a[i].t,a[i].p); quicksort(1,n); d:=0; inc(d);b[d]:=a[1].p-1; inc(d);b[d]:=a[1].p; for i:=2 to n do if a[i].t>b[d] then begin inc(d);b[d]:=a[i].p-1; inc(d);b[d]:=a[i].p; end else if a[i].t>b[d-1] then begin inc(d); b[d]:=a[i].p; end; writeln(d); end; begin assign(input,'sets.inp'); reset(input); assign(output,'sets.out'); rewrite(output); giai; 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
SETS 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.