Đăng nhập để hỏi chi tiết
Bài 3 (5 điểm). Đếm cặp số bằng nhau
Trong buổi đồng diễn thể dục thể thao của trường gồm có n bạn được đánh số theo thứ tự từ 1 đến n, mỗi bạn có chiều cao tương ứng là a1, a2, …, an.
Yêu cầu: Em hãy lập trình đếm xem có bao nhiêu cặp đôi có chiều cao bằng nhau. Nếu bạn ở vị trí i và bạn ở vị trí j có ai = aj, trong đó (ai, aj) và (aj, ai) chỉ được tính một cặp.
Dữ liệu: vào từ file DEMCAP.INP gồm:
- Dòng thứ nhất gồm n bạn (1 ≤ n ≤ 105)
- Dòng thứ 2 gồm chiều cao tương ứng các số nguyên a1, a2, …, an ( 1 ≤ ai ≤ 109)
Kết quả: ghi ra file văn bản DEMCAP.OUT là số nguyên xác định số lượng các cặp số bằng nhau
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
#include <bits/stdc++.h>
using namespace std;
int n,a[100005],d=0;
map<int,long long>b;
int main() {
cin>>n;
for(int i=1;i<=n;i++){cin>>a[i];b[a[i]]++;}
for(int i=1;i<=n;i++){
if(b[a[i]]>1){d=d+b[a[i]]*(b[a[i]]-1)/2;b[a[i]]=0;}
}cout<<d;
return 0;
}
Hãy giúp mọi người biết câu trả lời này thế nào?
4.73 vote
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
cin>>n;
unordered_map<int,int> a;
for (int i=0;i<n;i++) {
int b;
cin>>b;
a[b]++;
}
int t=0;
for (const auto& p:a) {
int m=p.second;
if (m>1) {
t+=(m*(m-1))/2;
}
}
cout<<t;
return 0;
}
Hãy giúp mọi người biết câu trả lời này thế nào?
52 vote
Bạn muốn hỏi điều gì?
Đặt câu hỏiTham Gia Group Dành Cho Lớp 9 - Ôn Thi Vào Lớp 10 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.
0
34
0
đúng thứ tui cần mà map là j vậy =)))
647
4702
1030
nó là mảng nhưng phạm vi rộng hơn
647
4702
1030
bn cs thể khai báo b[10000005] nhưng ko đủ không gian
0
34
0
oh
647
4702
1030
bn thay map bằng khai báo b[1000005] cx đc
0
34
0
ok
2096
1104
1868
câu này dễ mà chả ai lm nek https://hoidap247.com/cau-hoi/7370111