//貪的是：乙個雷達能覆蓋盡可能多的島嶼
#include
#include
#include
#include
using namespace std;
#define n 1010
struct zb
c[n];
int cmp(zb j,zb k)
if(lap==1)
sort(c,c+n,cmp);
//按座標右端點進行公升序排列
//若按左端點排列，除了判斷當前座標段左端點小於之前座標段的最大右端點外，還要判斷此座標段的右端點與之前座標的最大右端點那個較大，取較大的
//tem1=c[0].a;
tem2=c[0].b;
for(i=1;i}cout<<"case "<<++d<<": "<}return 0;
}
貪心 區間貪心
給出n個開區間 x,y 從中選擇盡可能多的開區間，使得這些開區間兩兩沒有交集。先對左端點 從大到小 排序，如果左端點相同就對右端點從小到大排序。區間不相交問題 include include using namespace std const int maxn 110 區間結構體 struct in...
區間貪心之選擇不相交區間
區間相交問題 description 給定x軸上n個閉區間。去掉盡可能少的閉區間，使剩下的閉區間都不相交。給定n個閉區間，計算去掉的最少閉區間數。input 輸入第一行是正整數n n 100 表示閉區間數。接下來的n行中，每行有兩個整數 可以是負數 分別表示閉區間的兩個數端點。output 輸出去掉...
選數字（貪心）
題目描述 lyk 找到了乙個 n m 的矩陣，這個矩陣上都填有一些數字，對於第 i 行第 j 列的位置上的數為 ai,j。由於它 ak 了 noip2016 的初賽，最近顯得非常無聊，便想到了乙個方法自娛自樂一番。它想到的遊戲是這樣的 每次選擇一行或者一列，它得到的快樂值將會是這一行或者一列的數字之...