Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- #define sz(x) int(x.size())
- #define all(x) x.begin(),x.end()
- #define reset(x) memset(x, 0,sizeof(x))
- #define pb push_back
- #define mp make_pair
- #define fi first
- #define se second
- #define N 100005
- #define remain(x) if (x > MOD) x -= MOD
- #define ii pair<int, int>
- #define vi vector<int>
- #define vii vector< ii >
- #define bit(x, i) (((x) >> (i)) & 1)
- #define Task "test"
- #define int long long
- using namespace std;
- typedef long double ld;
- int n, a[N];
- int b[N];
- void readfile()
- {
- ios_base::sync_with_stdio(false);
- cin.tie(0);cout.tie(0);
- if (fopen(Task".inp","r"))
- {
- freopen(Task".inp","r",stdin);
- //freopen(Task".out","w",stdout);
- }
- cin >> n;
- for(int i=1; i<=n; i++) cin >> a[i];
- for(int i=1; i<=n; i++) cin >> b[i];
- }
- void proc()
- {
- sort(a+1,a+1+n);
- sort(b+1,b+1+n);
- int res = 0;
- int i = 1;// i la vi tri ptu dang xet o day A
- int j = 1;// j là vị trí phần tử đang xét ở dãy B
- while (j <= n && i <= n)
- {
- if (a[i] >= b[j]) j++; // nếu mà thằng A đang lớn hơn thì tăng vị trí phần từ j lên
- else if (a[i] < b[j]){
- res++; // nếu a[i] < b[j] thì đây là một cặp được cộng điểm cho thằng B, lấy cặp này và tăng i j lên 1
- i++;
- j++;
- }
- }
- cout << res;
- }
- signed main()
- {
- readfile();
- proc();
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement