Đăng nhập để hỏi chi tiết
- Tin Học
- Lớp 8
- 60 điểm
- baokhanguyen -
Cho một mảng gồm n số nguyên dương a1,a2,a3,...an. Yêu cầu: Hỏi có bao nhiêu cặp số bằng nhau? (Bao nhiêu cặp ai=aj với ij, (ai,aj) và (aj,ai) chỉ được tính là 1 cặp) Dữ liệu vào Dòng thứ nhất là chiều dài n của mảng (1n105) Dòng thứ hai gồm n số nguyên a1,a2,a3,...an (1ai105), mỗi số cách nhau một khoảng trắng. Kết quả Là số nguyên xác định số lượng các cặp bằng nhau. 7 6 2 4 2 4 3 4 4
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
TRẢ LỜI
Python:
d = [0]*10**6
n = int(input())
a = list(map(int, input().split()))
arr = 0
for i in a:
arr = arr + d[i]
d[i] = d[i] + 1
print(arr)
Hãy giúp mọi người biết câu trả lời này thế nào?
52 vote
Đếm phân phối
Code C++
#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll n, i, ans, t;
ll a[100005], dem[100005];
int main() {
cin >> n;
for(i = 0; i < n; i ++) cin >> a[i], dem[a[i]]++;
sort(a, a + n);
for(i = 0; i < n; i += dem[a[i]]) {
t = dem[a[i]];
ans += t * (t - 1) / 2;
}
cout << ans;
}
Hãy giúp mọi người biết câu trả lời này thế nào?
54 vote
Đang học đêm phân phối luôn
Hi
Đăng nhập để hỏi chi tiết
Bạn muốn hỏi điều gì?
Đặt câu hỏiTham Gia Group Dành Cho Lớp 8 Chia Sẻ, Trao Đổi Tài Liệu Miễn Phí
Bảng tin
Bạn muốn hỏi điều gì?
Đặt câu hỏi
Cơ quan chủ quản: Công ty Cổ phần Công nghệ Giáo dục Thành Phát
Tải ứng dụng
Inbox: m.me/hoidap247online
Trụ sở: Tầng 7, Tòa Intracom, số 82 Dịch Vọng Hậu, Cầu Giấy, Hà Nội.
Giấy phép thiết lập mạng xã hội trên mạng số 331/GP-BTTTT do Bộ Thông tin và Truyền thông.