Submission #1003314

---

Source Code Expand

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
#include <iostream>
#include <cassert>
#include <cmath>
#include <string>
#include <queue>
#include <set>
#include <map>
#include <cstdlib>
#include <cassert>

using namespace std;

#define TASKNAME ""

void solve(int test_number);

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.setf(ios::fixed);
    cout.precision(9);
    cerr.setf(ios::fixed);
    cerr.precision(3);
#ifdef LOCAL
    freopen("test.in", "r", stdin);
    freopen("test.out", "w", stdout);
#else
#endif
    int n = 1;
    for (int i = 0; i < n; i++) {
        solve(i);
    }
}

const int MAX_N = 200005;
const int MOD = 1000000007;


int n, x = 0, y = 1, a[2][MAX_N];

void solve(int test_number) {
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf("%d", &a[0][i]);
    }
    for (int i = 0; i < n; i++) {
        scanf("%d", &a[0][i]);
    }
    sort(a[0], a[0] + n);
    sort(a[1], a[1] + n);
    long long ans = 1;
    int var = 0;
    int i = 0, j = 0;
    while (i < n || j < n) {
        if (i < n) {
            while (j < n && a[y][j] < a[x][i]) {
                var++;
                j++;
            }
        }
        if (var) {
            ans = ans * var % MOD;
            i++;
            var--;
        } else {
            swap(x, y);
            swap(i, j);
        }
    }
    printf("%lld\n", ans);
}

Submission Info

Judge Result