【贪心】牛客每日一题 8月10日 NC16618-排座椅

传送门

题意：
m 行 n 列座椅，有 d 对同学交头接耳
可以设置 k 行 l 列通道隔开交头接耳的同学
求出隔开哪些行列可以使交头接耳的学生对数最少

思路：
对于每行、每列、行和列之间的操作是互相独立的，贪心。
优先选择能隔开同学对数多的过道。
记录每一条可能的过道 能隔开的同学对数，按数量从大到小排序，
由于输出的是过道编号，用 vector 存储 行的前 k 大和列的前 l 大的编号，排序输出即可。

#include <bits/stdc++.h>
using namespace std;

struct Node{
   
    int num, id;
};

Node a[2005], b[2005];  // 横线 竖线

bool cmp(Node A, Node B){
   
    return A.num>B.num;
}

int main()
{
   
    int m, n, k, l, d;
    scanf("%d%d%d%d%d", &m, &n, &k, &l, &d