cho 1 dãy số n phần tử được nhập vào từ bàn phím
hai cặp số được cho là đảo ngược nếu đảo ngược lại chúng bằng nhau
vd:
(123,321) là cặp số đảo ngược
(124,723) ko phải 1 cặp số đảo ngược
hãy đếm số cặp phần tử từ trong dãy là cặp số đảo ngược
INPUT:
nhập vào n(n <= 10^5)
nhập vào n số nguyên dương (a1, a2, a3,... an) (ai <= 10^9)
OUTPUT:
ghi ra số lượng cặp số
Test 1:
input:
6
123 123 456 321 654 789
output:
321
giải thích: các cặp số (i, j) thoả mãn là ((1,4); (2,4); (3,5))
giúp mình với ạ! mình cảm ơn. làm bằng python hay c++ j cx đc, mình làm trên bộ test chấm nên nếu mn đã comment thì mong làm bài ko bị tle hoặc thiếu truognwf hợp với ạ! mình cảm ơn
giúp mình làm gấp với ạ! mình cảm ơn
#include <bits/stdc++.h>
#define ll long long
#define fi first
#define se second
using namespace std;
ll n;
string a[100005];
map<string,ll> mp;
int main()
{
cin >> n;
for (int i=1;i<=n;i++){
cin >> a[i];
mp[a[i]]++;
}
ll ans = 0;
for (int i=1;i<=n;i++){
mp[a[i]]--;
reverse(a[i].begin(), a[i].end());
ans += mp[a[i]];
}
cout << ans;
return 0;
}
Tin học là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng. Tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin. Hãy tận dụng sức mạnh của tin học để giải quyết các vấn đề và sáng tạo ra những giải pháp mới!
Lớp 6 - Là năm đầu tiên của cấp trung học cơ sở, chúng ta được sống lại những kỷ niệm như ngày nào còn lần đầu đến lớp 1, được quen bạn mới, ngôi trường mới, một tương lai mới. Hãy tận dụng cơ hội này để làm quen và hòa nhập thật tốt!
Copyright © 2021 HOCTAPSGK