Trang chủ Tin Học Lớp 9 C++ voi a Tại thư viện ABC, để quản lý số lượt đầu sách (đầu sách là tên của quyến...
Câu hỏi :

C++ voi a Tại thư viện ABC, để quản lý số lượt đầu sách (đầu sách là tên của quyến sách) mượn đọc tại thư viện, trên mỗi đầu sách người quản lý thư viện ghi ký hiệu bằng một số nguyên dương (đảm bảo ký hiệu này là duy nhất, không trùng nhau). Dựa vào ký hiệu này, người quản lý sẽ thống kê được số lượt đầu sách đã cho mượn. Biết trong thư viện có N đầu sách (0 < N < 1000), đầu sách thứ i được ký hiệu bằng giá trị A[i] (0 < A[i] < 1000). Yêu cầu: Hãy giúp người quản lý thư viện liệt kê số lượt cho mượn của từng đầu sách có trong thư viện. Input: Dòng đầu ghi một số nguyên N Dòng thứ hai ghi dãy số nguyên A gồm N phần tử (Mỗi phần tử có giá trị tương ứng với ký hiệu đầu sách đã cho mượn) Output: ghi số lượt từng đầu sách đã cho mượn (xếp theo thứ tự tăng dần theo ký hiệu của từng đầu sách). Input 5 2 6 2 1 4 Output Dau sach 1: 1 luot Dau sach 2: 2 luot Dau sach 4: 1 luot Dau sach 6: 1 luot

Lời giải 1 :

Thuật toán: Ta đếm số lần xuất hiện của mỗi phần tử trong mảng rồi xuất ra.

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n,a[100005],d[100005];
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        d[a[i]]++;
    }
    for(int i=1;i<=1005;i++)
    {
        if(d[i]!=0)
        {
            cout<<"Dau sach "<<i<<": "<<d[i]<<endl;
        }
    }
}

Lời giải 2 :

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin >> n;
    map<int,int> a;
    for (int i=0;i<n;i++){
        int res;
        cin >> res;
        a[res]++;
    }
    for (auto it:a) cout << "Dau sach " << it.first << ": " << it.second << " luot" << endl;
    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 9

Lớp 9 - Là năm cuối ở cấp trung học cơ sở, chúng ta sắp phải bước vào một kỳ thi căng thẳng và sắp chia tay bạn bè, thầy cô. Áp lực từ kỳ vọng của phụ huynh và tương lai lên cấp 3 thật là lớn, nhưng hãy tin vào bản thân và giữ vững sự tự tin!

Nguồn :

sưu tập

Copyright © 2024 Giai BT SGK