一开始我写了个代码:
#include <iostream>
#include <algorithm>
using namespace std;
struct edge {
int num;
int pos;
} a[1005], b[1005];
bool cmp(edge x, edge y) {
return x.pos >= y.pos;
}
int m, n, k, l, d;
int main() {
cin >> m >> n >> k >> l >> d;
for (int i = 0; i < d; i++) {
int x, y, p, q;
cin >> x >> y >> p >> q;
if (x != p) {
a[min(x, p)].num = min(x, p);
a[min(x, p)].pos++;
} else if (y != q) {
b[min(y, q)].num = min(y, q);
b[min(y, q)].pos++;
}
}
sort(a, a + m, cmp);
sort(b, b + n, cmp);
int e1[1005] = {0};
//int cnt1 = 0;
int e2[1005] = {0};
//int cnt2 = 0;
for (int i = 0; i < k; i++) {
e1[i] = a[i].num;
}
for (int i = 0; i < l; i++) {
e2[i] = b[i].num;
}
sort(e1, e1 + k);
sort(e2, e2 + l);
for (int i = 0; i < k; i++) {
cout << e1[i] << " ";
}
cout << endl;
for (int i = 0; i < l; i++) {
cout << e2[i] << " ";
}
cout << endl;
return 0;
}
采用了蒟蒻的4次排序4个数组
调了半天才AC
与AC代码唯一不同的就是自定义比较函数中>=应该是>
然鹅 竟然RE了??!!
话说这不应该是WA吗
dalao能不能解释一下
说好不调代码就是不用调