国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

P1803 凌亂的yyy

2019-11-11 05:15:35
字體:
來源:轉載
供稿:網友

題目描述

有N場比賽,給出每場比賽的開始時間和結束時間,問最多參加多少場比賽。

樣例輸入

30 22 41 3

樣例輸出

2

思路

O(n log n)將結束時間或開始時間排序都可以,在另外一條序列中選擇上一場比賽和下一場比賽開始時間不沖突的比賽加入。var n:longint; a,b:array[1..2000000] of longint;PRocedure qsort(l,r:longint);var i,j,m,t:longint;begin i:=l;j:=r; m:=b[(l+r)div 2]; repeat while b[i]<m do inc(i); while b[j]>m do dec(j); if i<=j then begin t:=a[i];a[i]:=a[j];a[j]:=t; t:=b[i];b[i]:=b[j];b[j]:=t; inc(i);dec(j); end; until i>j; if i<r then qsort(i,r); if l<j then qsort(l,j);end;var i,ans,sum:longint;begin readln(n); for i:=1 to n do readln(a[i],b[i]); qsort(1,n); ans:=b[1]; for i:=2 to n do if a[i]>=ans then begin inc(sum); ans:=b[i]; end; writeln(sum+1);end.
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 寻乌县| 周至县| 沾化县| 赣榆县| 通渭县| 天津市| 明星| 巴林右旗| 泰和县| 秦皇岛市| 麦盖提县| 富民县| 安龙县| 桓仁| 万全县| 河北区| 绿春县| 福建省| 隆林| 吉安县| 元谋县| 桦南县| 宽城| 宣城市| 普安县| 大余县| 定襄县| 丹棱县| 涞源县| 灌云县| 临安市| 郎溪县| 阜康市| 德江县| 老河口市| 油尖旺区| 宜川县| 屯门区| 大埔区| 德钦县| 长丰县|