求助不理解(不用调代码)
查看原帖
求助不理解(不用调代码)
323183
CLCK楼主2020/8/27 11:07

一开始我写了个代码:

#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能不能解释一下

说好不调代码就是不用调

2020/8/27 11:07
加载中...