Trang chủ Tin Học Lớp 8 Cho mảng số nguyên A[] gồm N phần tử, hãy liệt kê các giá trị xuất hiện trong mảng kèm...
Câu hỏi :

Cho mảng số nguyên A[] gồm N phần tử, hãy liệt kê các giá trị xuất hiện trong mảng kèm theo tần suất tương ứng, mỗi giá trị chỉ liệt kê một lần theo thứ tự xuất hiện. Gợi ý : Xét từng chỉ số i trong mảng, đối với mỗi chỉ số i sẽ duyệt các phần tử đứng trước nó để xem nó đã xuất hiện trước đó hay chưa, nếu chưa xuất hiện thì tiến hành duyệt các phần tử đứng sau chỉ số i và đếm xem có bao nhiêu phần tử bằng với a[i] Input Format Dòng đầu tiên là số nguyên dương N; Dòng thứ 2 gồm N số nguyên viết cách nhau một vài khoảng trắng; Constraints 1<=N<=1000; 0<=A[i]<=10^3; Output Format In ra nhiều dòng, mỗi dòng gồm giá trị kèm theo tần suất tương ứng Sample Input 0 7 4 2 6 3 0 7 7 Sample Output 0 4 1 2 1 6 1 3 1 0 1 7 2 Sample Input 1 5 1 1 1 1 1 Sample Output 1 1 5 Sample Input 2 6 1 2 3 3 3 3 Sample Output 2 1 1 2 1 3 4

Lời giải 1 :

#include<bits/stdc++.h>

using namespace std;

int n,a[1011],dem[1011];

bool cx[1011];

int main(){

cin>>n;

for(int i=1;i<=n;i++){

cin>>a[i];

dem[a[i]]++;}

for(int i=1;i<=n;i++) cx[a[i]]=true;

for(int i=1;i<=n;i++){ if(cx[a[i]]==true){

cout<<a[i]<<" "<<dem[a[i]]<<endl;

cx[a[i]]=false;

for(int j=i+1;j<=n;j++){

if(a[i]==a[j]){

cx[a[i]]=false;

}}}}

return 0;}

Lời giải 2 :

def count_occurrences(arr):

      occurrences = {}

      for i in range(len(arr)):

            if arr[i] not in occurrences:

                  count = 0

                  for j in range(i, len(arr)):

                        if arr[i] == arr[j]:

                          count += 1

                  occurrences[arr[i]] = count

      return occurrences 

Đọc input N = int(input()) arr = list(map(int, input().split()))

Tính và in ra kết quả

result = count_occurrences(arr)

for key, value in result.items():

      print(f"{key} {value}")

Bài làm mình có thể không đúng bạn thông cảm nhé

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 8

Lớp 8 - Năm thứ ba ở cấp trung học cơ sở, học tập bắt đầu nặng dần và sang năm lại là năm cuối cấp, áp lực lớn dần. Hãy chú ý đến sức khỏe, cân bằng giữa học và nghỉ ngơi để đạt hiệu quả tốt nhất!

Nguồn :

sưu tập

Copyright © 2024 Giai BT SGK