由於題目是要求最多能隔開多少對會交頭接耳的同學，我們可以用貪心輕鬆求解（幸好走廊的行數列數都是固定的），只需要得到隔開交頭接耳的同學最多的 k 條橫向的通道和 l 條縱向的通道就可以了！掌聲響起來~
過程大概是這個樣子：
定義兩個陣列 a 和 b，分別儲存行和列的通道可隔開的交頭接耳的同學的對數；
將 a 和 b 按可所隔開的同學的對數從大到小排序
輸出 a 的前 k 個元素所代表的通道的位置和 b 的前 l 個元素所代表的通道的位置。
**如下：
#include #include #include #define min(a,b) ((ay.v;
}inline bool cmp2(const st x,const st y)
int main()
sort(a,a+m,cmp1);//以 v 來為陣列 a 從小到大排序
sort(a,a+k,cmp2);//以插入順序來為陣列 a 的前 k 個元素排序
sort(b,b+n,cmp1);//以 v 來為陣列 b 從小到大排序
sort(b,b+l,cmp2);//以插入順序來為陣列 b 的前 l 個元素排序
//輸出
for(int i=0;iprintf("%d ",a[i].l);
putchar('\n');
for(int i=0;iprintf("%d ",b[i].l);
//清空動態分配的記憶體
delete a;
delete b;
return 0;
}
題解 P1056 排座椅
這道題稍微思考一下就可以做出來 由題可知，每行每列可以隔開的同學不會重複，所以只要將每行每列可以隔開的同學的對數統計出來，再從大到小排序，最後輸出即可。如下 include includeusing namespace std int ans row 2005 ans cul 2005 儲存每行每列...
貪心 P1056 排座椅
考點 貪心 排序 題意 有m行n列的格仔，d只長度為2的蟲子 可橫可豎 橫向縱向分別可以切k,l刀，問怎樣切可以切死最多的蟲子。其實原題是用走廊拆開上課交頭接耳的學生，不知道為啥我覺得翻譯成上面的文字更好理解。這個題的主要坑點是這一句 就是說不僅要最優切法，而且要按行列號公升序輸出。解法 很基礎的貪...
洛谷 P1056 排座椅 題解
我終於走進了普及組的大門 這是一道很水的排序題，矩陣大小限制在1000 1000內，所以用桶排很容易解決 然後先按照每行能隔開多少對同學cnt排序 排序之後還要對序號num排序，因為答案要求公升序輸出 洛谷的排版有點問題，第一次沒有看明白條件wa掉了 用了stdlib裡的qsort include ...