題目背景
快noip了，yyy很緊張！
題目描述
現在各大oj上有n個比賽，每個比賽的開始、結束的時間點是知道的。
yyy認為，參加越多的比賽，noip就能考的越好（假的）
所以，他想知道他最多能參加幾個比賽。
由於yyy是蒟蒻，如果要參加乙個比賽必須善始善終，而且不能同時參加2個及以上的比賽。
輸入輸出格式
輸入格式：
第一行是乙個整數n ，接下來n行每行是2個正整數ai,bi(ai
type match=record
a,b:longint;
end;
var n,i,t,ans:longint;
m:array[1..1000000]of match;
procedure
sort
(l,r:longint);
var i,j,mid:longint;
t:match;
begin
mid:=m[(l+r)div
2].b;
i:=l;j:=r;
while i<=j do
begin
while m[i].bdo inc(i);
while m[j].b>mid do dec(j);
ifnot(i>j) then
begin
t:=m[i];
m[i]:=m[j];
m[j]:=t;
inc(i);
dec(j);
end;
end;
if lthen sort(l,j);
if ithen sort(i,r);
end;
begin
readln(n);
for i:=1
to n do
readln(m[i].a,m[i].b);
sort(1,n);
t:=m[1].b;
ans:=1;
for i:=1
to n do
begin
if m[i].athen
continue
else
begin
inc(ans);
t:=m[i].b;
end;
end;
writeln(ans);
end.
洛谷P1803 凌亂的yyy 線段覆蓋 貪心
現在各大oj上有n個比賽，每個比賽的開始 結束的時間點是知道的。yyy認為，參加越多的比賽，noip就能考的越好 假的 所以，他想知道他最多能參加幾個比賽。由於yyy是蒟蒻，如果要參加乙個比賽必須善始善終，而且不能同時參加2個及以上的比賽。輸入格式 第一行是乙個整數n 接下來n行每行是2個整數ai,...
洛谷P1803 凌亂的yyy 貪心演算法
個人的想法比較直白，只需要先將每一場比賽以結束時間排一次序，得到乙個順序的結構體陣列，儲存最前面一節課的下課時間，然後以結束時間為準，在這相同結束時間比賽中下，如果有比賽的開始時間小於等於記錄的結束時間，直接參加比賽，然後計數，最後輸出總次數就可以了。下面ac include.h 萬能庫 struc...
洛谷P1803凌亂的yyy
快noip了，yyy很緊張！現在各大oj上有n個比賽，每個比賽的開始 結束的時間點是知道的。yyy認為，參加越多的比賽，noip就能考的越好 假的 所以，他想知道他最多能參加幾個比賽。由於yyy是蒟蒻，如果要參加乙個比賽必須善始善終，而且不能同時參加2個及以上的比賽。輸入格式 第一行是乙個整數n 接...