/**
區間覆蓋問題
分析： 每個點可以確定兩個圓心 圓心的範圍形成
乙個區間 在這個區間上以任意一點畫圓便可將此點
包含在內
如果有兩個點所確定的區間相交了 說明這兩個點可以用乙個圓包含在內
即用乙個區間的右端點與下乙個區間的左短點相比較 所以
用後排的方式
（好像做過的這種題目差不多都是用的後排的方式）
using namespace std;
struct node
;bool cmp(node a,node b)
sort(yuandian,yuandian+n,cmp);
double max1=yuandian[0].right;
int count=1;
for(int i=1; i}
printf("%d\n",count);
}return 0;
外星人的供給站
外星人指的是地球以外的智慧型生命。外星人長的是不是 與地球上的人一樣 並不重要，但起碼應該符合我們目前對生命基本形式的認識。比如，我們所知的任何生命都離不開液態水，並且都是基於化學元素碳 c 的有機分子組合成的複雜有機體。42 歲的天文學家 dr.kong 已經執著地觀測 zdm 777 星球十多年...
NYOJ 題目710 外星人的供給站
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 外星人指的是地球以外的智慧型生命。外星人長的是不是與地球上的人一樣並不重要，但起碼應該符合我們目前對生命基本形式的認識。比如，我們所知的任何生命都離不開液態水，並且都是基於化學元素碳 c 的有機分子組合成的複雜有機體。42歲的天...
NYOJ710外星人的供給站
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 外星人指的是地球以外的智慧型生命。外星人長的是不是與地球上的人一樣並不重要，但起碼應該符合我們目前對生命基本形式的認識。比如，我們所知的任何生命都離不開液態水，並且都是基於化學元素碳 c 的有機分子組合成的複雜有機體。42歲的天...