洛谷 P1803 凌乱的yyy
2017-01-18 16:16
197 查看
题目背景
快noip了,yyy很紧张!
题目描述
现在各大oj上有n个比赛,每个比赛的开始、结束的时间点是知道的。
yyy认为,参加越多的比赛,noip就能考的越好(假的)
所以,他想知道他最多能参加几个比赛。
由于yyy是蒟蒻,如果要参加一个比赛必须善始善终,而且不能同时参加2个及以上的比赛。
输入输出格式
输入格式:
第一行是一个整数n ,接下来n行每行是2个正整数ai,bi(ai
快noip了,yyy很紧张!
题目描述
现在各大oj上有n个比赛,每个比赛的开始、结束的时间点是知道的。
yyy认为,参加越多的比赛,noip就能考的越好(假的)
所以,他想知道他最多能参加几个比赛。
由于yyy是蒟蒻,如果要参加一个比赛必须善始善终,而且不能同时参加2个及以上的比赛。
输入输出格式
输入格式:
第一行是一个整数n ,接下来n行每行是2个正整数ai,bi(ai
type node=record a,b:longint; end; var n,i,t,ans:longint; m:array[1..1000000]of node; procedure qsort(l,r:longint); var i,j,mid:longint; t:node; begin mid:=m[(l+r)div 2].b; i:=l;j:=r; while i<=j do begin while m[i].b<mid do inc(i); while m[j].b>mid do dec(j); if not(i>j) then begin t:=m[i]; m[i]:=m[j]; m[j]:=t; inc(i); dec(j); end; end; if l<j then qsort(l,j); if i<r then qsort(i,r); end; begin readln(n); for i:=1 to n do readln(m[i].a,m[i].b); qsort(1,n); t:=m[1].b; ans:=1; for i:=1 to n do begin if m[i].a<t then continue else begin inc(ans); t:=m[i].b; end; end; writeln(ans); end.
相关文章推荐
- |洛谷|贪心|P1803 凌乱的yyy
- 洛谷 P1803 凌乱的yyy
- 洛谷P1803凌乱的yyy
- 洛谷—— P1803 凌乱的yyy
- AC日记——凌乱的yyy 洛谷 P1803
- 洛谷 P1803 凌乱的yyy
- P1803 凌乱的yyy
- 洛谷 1803 凌乱的yyy 贪心 解题报告
- P1803 凌乱的yyy
- P1803 凌乱的yyy
- 洛谷 1803 凌乱的yyy 贪心
- P1803 凌乱的yyy
- 洛谷 1803 凌乱的yyy
- 凌乱的yyy-洛谷 1803
- P1803 凌乱的yyy
- 洛谷1803 凌乱的yyy(第29题)
- [洛谷1580]yyy loves Easter_Egg I
- 洛谷Oj-凌乱的yyy-贪心
- 凌乱的yyy
- 洛谷 1803——凌乱的yy(贪心)