Trang chủ Tin Học Lớp 6 cho 1 dãy số n phần tử được nhập vào...

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,

Câu hỏi :

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

Lời giải 1 :

#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;
}

Bạn có biết?

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!

Nguồn :

Wikipedia - Bách khoa toàn thư

Tâm sự lớp 6

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!

Nguồn :

sưu tập

Liên hệ hợp tác hoặc quảng cáo: gmail

Điều khoản dịch vụ

Copyright © 2021 HOCTAPSGK