Nội dung Bài tập
- Mã:
-
MINIGAME46.4:
HGD
- Tên:
- Hát giao duyên
- Dạng thi:
- oi
- Thang điểm:
- 20 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- admin
Lễ hội “Hát giao duyên” được tổ chức hàng năm ở nhiều vùng quê. Năm nay, Hiếu được tham gia tổ chức lễ hội ở quê hương mình. Có m chàng trai và n cô gái đăng ký tham gia lễ hội, mỗi người đăng ký hát một bài hát. Chàng trai thứ i đăng ký hát bài có mã số ai (i = 1, 2,…, m), cô gái thứ j đăng ký hát bài có mã số bj (j = 1, 2, …, n). Sau khi thu thập đầy đủ thông tin đăng ký, Hiếu cần giúp Ban tổ chức sắp xếp các chàng trai và các cô gái thành các cặp biểu diễn, mỗi cặp gồm một chàng trai và một cô gái, mỗi người đăng ký một bài hát khác nhau. Mỗi chàng trai và mỗi cô gái chỉ thuộc không quá một cặp biểu diễn. Lễ hội sẽ càng vui và hấp dẫn nếu có được càng nhiều cặp biểu diễn.
Input:
- Dòng thứ nhất chứa hai số nguyên dương m, n;
- Dòng thứ hai chứa m số nguyên dương a1, a2,…, am (1 ≤ a1, a2,…, am ≤ 10000);
- Dòng thứ ba chứa n số nguyên dương b1, b2,…, bn (1 ≤ b1, b2,…, bn ≤ 10000).
Hai số liên tiếp trên cùng dòng được ghi cách nhau bởi dấu cách.
Output:
- Dòng duy nhất ghi một số nguyên k là số lượng cặp biểu diễn nhiều nhất xếp được thỏa mãn điều kiện đặt ra.
Ràng buộc:
- Có 30% số test ứng với 30% số điểm có m, n ≤ 10
- Có 30% số test khác ứng với 30% số điểm có m, n ≤ 100;
- Có 40% số test còn lại ứng với 40% số điểm có m, n ≤ 10000.
Ví dụ:
Input Output 3 3 1 1 2 2 1 12
- Giải thích: 2 cặp được chọn là
- chàng trai số 1 - cô gái số 1
- chàng trai số 3 - cô gái số 2
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
THPT_NK_DEQUY
#include <iostream>using namespace std;int main(){ cout << "Co ga...