Trang chủ Tin Học Lớp 11 Bài 1: (5.0 điểm) Tần số xuất hiện của một...

Bài 1: (5.0 điểm) Tần số xuất hiện của một số Cho dãy số nguyên A = {A, A2, .., An}. Hãy cho biết giá trị của số có số lần xuất hiện nhiều nhất trong dãy v

Câu hỏi :

Giúp mình bài 2 với mn, đang cần gấp lắm

image

Lời giải 1 :

var a:array[1..1000000] of longint;

i,j,k,n,tam,dem:longint;

f1,f2:text;

const fi='CHUOTTUI.INP';

fo='CHUOTTUI.OUT';

function kt:boolean;

begin

         j:=i+1;

         while a[i]<a[j]*2 do inc(j);

         if j>n then exit(false);

         exit(true);

end;

begin

         assign(f1,fi);reset(f1);

         assign(f2,fo);rewrite(f2);

         repeat

                  readln(f1,n);

         until (0<n) and (n<=1000000);

         for i:=1 to n do readln(f1,a[i]);

         for i:=1 to n-1 do

                  for j:=i+1 to n do

                           if a[i]<a[j] then

                                    begin

                                             tam:=a[i];

                                             a[i]:=a[j];

                                             a[j]:=tam;

                                    end;

         i:=1;

         while i<=n do

                  begin

                           if kt=true then

                                    begin

                                             for k:=j to n-1 do a[k]:=a[k+1];

                                             for k:=i to n-2 do a[k]:=a[k+1];

                                             n:=n-2;

                                             inc(dem);

                                    end

                           else inc(i);

                  end;

         writeln(f2,n+dem);

         close(f1);close(f2);

end.

Thảo luận

-- 😁😁😁
-- Em đừng copy qua, viết trực tiếp lời giải luôn e
-- Chứ nhìn vô ko thấy chữ j hết, thấy toàn màu trắng
-- Copy qua nó sẽ mất chữ đó e, nên e có thể đánh máy lại k
-- e đánh lại r đó c
-- e copy những người khác vô vẫn thấy mà sao c lại ko thấy nhỉ 🤔
-- Đừng copy, e đánh tay đi, chớ bên này k thấy đó
-- ủa e đánh tay lại rồi mà :v?

Bạn có biết?

Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, 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 (ảo). Với cách hiểu hiện nay, 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.

Nguồn : Wikipedia - Bách khoa toàn thư

Tâm sự 11

Lớp 11 - Năm thứ hai ở cấp trung học phổ thông, gần đến năm cuối cấp nên học tập là nhiệm vụ quan trọng nhất. Nghe nhiều đến định hướng sau này rồi học đại học. Ôi nhiều lúc thật là sợ, hoang mang nhưng các em hãy tự tin và tìm dần điều mà mình muốn là trong tương lai nhé!

Nguồn : ADMIN :))

Copyright © 2021 HOCTAP247