題目描述
已知數軸上0< n<10000條線段。每條線段按照端點ai和bi（ai<>bi,i=1..n）定義。端點座標在（-999，999）內，座標為整數。有些線段可能相交。程式設計實現刪除最少數目的線段，使得餘下的任意兩條線段不相交。
輸入輸出格式
輸入格式：
第一行為一整數n。接下來有n行，每行包含兩個整數 (ai 和 bi), 用空格隔開。
輸出格式：
整數p，即刪除後餘下的線段數。
輸入輸出樣例
輸入樣例#1：
3 6 3
1 3
2 5
輸出樣例#1：
2 排序，線性掃一遍，如果下乙個頂點左端點比目前最大的右端點還大，就不用刪。（就是個簡單地貪心）
#include
#include
#include
#include
using
namespace
std;
const
int n=105;
struct node
a[n];
int cmp(node x,node y)
sort(a+1,a+n+1,cmp);
for(i=1;i<=n;i++)
if(a[i].begin>=maxn)
cout
0;}
樓房 洛谷1382 codevs2995
地平線 x軸 上有n個矩 lou 形 fang 用三個整數h i l i r i 來表示第i個矩形 矩形左下角為 l i 0 右上角為 r i h i 地平線高度為0。在輪廓線長度最小的前提下，從左到右輸出輪廓線。下圖為樣例2。輸入格式 第一行乙個整數n，表示矩形個數 以下n行，每行3個整數h i ...
洛谷 P 1018 乘積最大 Codevs
題目描述 今年是國際數學聯盟確定的 2000 世界數學年 又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉江蘇金壇，組織了一場別開生面的數學智力競賽的活動，你的乙個好朋友xz也有幸得以參加。活動中，主持人給所有參加活動的選手出了這樣一道題目 設有乙個長度為n的數字串，要求選手使用k個乘...
洛谷 P 1018 乘積最大 Codevs
今年是國際數學聯盟確定的 2000 世界數學年 又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉江蘇金壇，組織了一場別開生面的數學智力競賽的活動，你的乙個好朋友xz也有幸得以參加。活動中，主持人給所有參加活動的選手出了這樣一道題目 設有乙個長度為n的數字串，要求選手使用k個乘號將它分成...