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
- . Để chọn màu nền cho Slide ta thực hiện : A. Design à BackgroundàFormat Background...
- Nội dung trên các trang chiếu có thể là: A. Văn bản, hình ảnh, âm thanh B. Biểu đồ, trang vẽ, ca khúc C. Văn bản,...
- Em hãy thiết kế bài trình chiếu từ 3 đến 5 trang chiếu giới thiệu về ngôi trường em đang...
- 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...
- liệt kê điểm giống và khác nhau của phần soạn thảo văn bản với phần mềm power point tin học 9
- viết hộ mình bài 5 skill 2 unit tiếng anh 9 trong đó có một địa điểm là văn miếu...
- Câu 8: Nêu chức năng chính đã học được tìm hiểu của phần mềm trình...
- Khi đang làm việc với PowerPoint, muốn thiết lập mẫu bố trí của trang chiếu, ta sử dụng lệnh: A. Insert → Slide...
Câu hỏi Lớp 9
- 1. sun/ effective/ source/ power 2. it/ be /cheap 3. it/ be/ clean 4. it/ not cause/ pollution 5. solar panels/ be...
- Các chất là oxit lưỡng tính A.Mn2O7, NO B. Al2O3,...
- 1. The heavy rain prevented us from going out last night. (so) It___________ 2. Work harder or you won't pass the...
- 25. "Do you think you could do me a favour?" Tom asked me. A. Tom asked me if i could do him a favour. B....
- 1. Alice didn't expect ________________to Bill's party. a. asking b. being asked c. to ask d. to be asked 2. I...
- Em hãy cho biết đâu là đại lượng đo của đồng hồ ôm kế? A: Điện năng tiêu thụ...
- Điển tích Thanh gươm Đa-mô-clet đề cập đến vấn đề gì? Tóm tắt bằng 1 câu.
- Write questions for the underlined parts 1/ A:______________________________________ B: the capital of Korea is...
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.