题意:
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