Mời thí sinh CLICK vào liên kết hoặc ảnh bên dưới
Mở ứng dụng Shopee để tiếp tục làm bài thi
https://s.shopee.vn/6Ai1QhN7jj
https://s.shopee.vn/6Ai1QhN7jj
Sytu.vn và đội ngũ nhân viên xin chân thành cảm ơn!
Cho dãy số nguyên a gồm N phần tử. Đếm xem có bao nhiêu cặp (i, j) trong đó i < j và a[i] = a[j]Input Specification
Dòng đầu là N số lượng phần tử của dãy. (0 < N <= 100000)
Dòng tiếp theo chứa n số nguyên là các phần tử của dãy số a (0< a.i <=1000)Output SpecificationSố cặp (i,j) thỏa mãn yêu cầu.
(Ngôn ngữ C++ nha)
Mình cần một tay giúp đây! Ai có thể đóng góp ý kiến để mình giải quyết câu hỏi này được không?
Các câu trả lời
Câu hỏi Tin học Lớp 9
- nhập vào n số tính tổng các số chẵn và thông báo kết quả trong scatch em đang...
- Ứng dụng của đa phương tiện: A. Trong khoa học, trong y học, trong thương mại, trong quản lý xã hội...
- Hãy cho ví dụ đề thấy rằng tác động của tin học làm “thay đổi phong...
- Hãy chỉ ra các lợi ích mà tin học và máy tính có thể đem lại?
- Trong thay đổi vị trí của hình ảnh, nháy nút phải chuột lên hình ảnh, Send to Back rồi chọn Send to Back có tác dụng...
- . Để chọn màu nền cho Slide ta thực hiện : A. Design à BackgroundàFormat Background...
- Hãy cho biết sự khác nhau về vai trò của máy chủ với máy trạm trong mạng máy tính. Các bạn giúp mình nhanh nhé,...
- Nêu lợi ích xã hội tin học hóa trong “thời đại 4.0”
Câu hỏi Lớp 9
- Nêu chính sách đối nội của Nhật Bản? Nêu điểm giống nhau trong chính sách đối...
- Cấu trúc không gian và chức năng của arn (ngắn gọn)
- BÀI TẬP VỀ HỆ THỨC LƯỢNG – TỈ SỐ LƯỢNG GIÁC CỦA GÓC NHỌN 1 Bài 1 :Cho tam...
- Dựa vào Át lát địa lý Việt nam và những kiến thức đã học em hãy: ...
- Nêu ý nghĩa của câu nói sau : “ Một hai nghiêng nước nghiêng thành”
- Cho 11,36g hỗn hợp gồm Fe; FeO; Fe2O3; Fe3O4 phản ứng với HNO3 dư thu được 1,34l NO là sản phẩm duy nhất ở đktc...
- Sua loi sai: 1. Conservation (of) energy also has (other) meaning and (that) is (to) save energy 2. I didn't...
- 1. If the rice padddies are polluted, the rice plants ________________....
Bạn muốn hỏi điều gì?
Đặt câu hỏix
- ²
- ³
- √
- ∛
- ·
- ×
- ÷
- ±
- ≈
- ≤
- ≥
- ≡
- ⇒
- ⇔
- ∈
- ∉
- ∧
- ∨
- ∞
- Δ
- π
- Ф
- ω
- ↑
- ↓
- ∵
- ∴
- ↔
- →
- ←
- ⇵
- ⇅
- ⇄
- ⇆
- ∫
- ∑
- ⊂
- ⊃
- ⊆
- ⊇
- ⊄
- ⊅
- ∀
- ∠
- ∡
- ⊥
- ∪
- ∩
- ∅
- ¬
- ⊕
- ║
- ∦
- ∝
- ㏒
- ㏑

Cách 1:```cpp#include#include using namespace std;int main() { int N; cin >> N; unordered_map countMap; for (int i = 0; i < N; i++) { int num; cin >> num; countMap[num]++; } int countPairs = 0; for (auto& pair : countMap) { int count = pair.second; countPairs += count * (count - 1) / 2; } cout << countPairs << endl; return 0;}```Cách 2:```cpp#include #include using namespace std;int main() { int N; cin >> N; vector arr(N); for (int i = 0; i < N; i++) { cin >> arr[i]; } int countPairs = 0; for (int i = 0; i < N; i++) { for (int j = i + 1; j < N; j++) { if (arr[i] == arr[j]) { countPairs++; } } } cout << countPairs << endl; return 0;}```Câu trả lời cho câu hỏi: Để đếm số cặp (i, j) thỏa mãn điều kiện i < j và a[i] = a[j], ta có thể sử dụng cách 1 với cấu trúc dữ liệu unordered_map để đếm số lần xuất hiện của từng phần tử trong mảng. Sau đó, ta tính số cặp thỏa mãn bằng cách lấy tổng số cặp chính phương của số lần xuất hiện của từng phần tử. Hoặc ta cũng có thể sử dụng cách 2 với hai vòng lặp duyệt mảng để đếm số cặp thỏa mãn điều kiện trực tiếp.
Đảm bảo việc sử dụng map sẽ giúp giảm độ phức tạp của thuật toán xuống O(N) với N là số lượng phần tử của dãy số a.
Cuối cùng, ta trả về số cặp đã tính được là kết quả của bài toán.
Sau đó, ta duyệt qua map để tính tổng số cặp (i, j) thỏa mãn yêu cầu. Với mỗi phần tử a[i], số cặp thỏa mãn sẽ là tổ hợp chập 2 của số lần xuất hiện của phần tử đó.
Đầu tiên, ta sử dụng một map để đếm số lần xuất hiện của từng phần tử trong dãy số a.