c++ Trong lớp học có n bạn nam và m bạn nữ. Các bạn nam có chiều cao là a1, a2, ..., an. Các bạn nữ có chiều cao là b1, b2, ..., bm. Nhân dịp lễ tổng kết cuối năm, cả lớp dự định tổ chức buổi khiêu vũ nhưng có điều kiện là trong một đôi khiêu vũ bất kỳ, bạn nam phải cao hơn bạn nữ. Và mỗi bạn không tham gia quá 1 đôi khiêu vũ. Hãy tính số lượng cặp đôi nhiều nhất thỏa mãn yêu cầu trên. Dữ liệu nhập: gồm 3 dòng - Dòng thứ nhất là hai số n, m mỗi số cách nhau một khoảng trắng (1 n, m 105) - Dòng thứ hai gồm n số nguyên a1, a2, ..., an là chiều cao các bạn nam (1 ai 109) - Dòng thứ ba gồm m số nguyên b1, b2, ..., bm là chiều cao các bạn nữ (1 bi 109) Dữ liệu xuất: - Số lượng đôi khiêu vũ nhiều nhất tính được. Ví dụ input 3 2 3 2 1 2 3 output 1 input 3 3 4 3 4 2 2 1 output 3

Đáp án:#include <bits/stdc++.h>
using namespace std;
int main()
{
 int n,m;
 cin >> n >> m;
 int a[n],b[m];
 for(int i = 0;i<n;i++)
 {
  cin >> a[i];
  
 }
 for(int i = 0;i<m;i++)
 {
  cin >> b[i];
 }
 int count = 0;
 for(int i = 0;i<n;i++)
 {
  for(int j = 0;j<n;j++)
  {
   if (n>m)
   {
    if (j==m-1)
    {
     cout << count;
     return 0;
    }
   else if (m>n)
   {
    if (i==n-1)
    cout << count;
    return 0;
   }
   }
   if (a[i] > b[j] && a[i] > 0 && b[i] > 0)
   {
    count++;
    a[i] = 0;
    b[j] = 0;
   }
   
  }
 }
 cout << count;
}

Giải thích các bước giải: ý tưởng của mình là đánh dấu các phần tử ai (các bạn nam) và các bạn nữ bi thỏa mãn điều kiện (nam cao hơn nữ) bằng 0 để các lần sau không bị trùng và kèm theo đó là các biến đếm để đếm các cặp. 

p/s: mình không muốn bạn chép hết đâu mà chỉ muốn bạn tham khảo qua vì chưa chắc mình làm đã đúng hoàn toàn nha