Trang chủ Tin Học Lớp 12 30 điểm cho ai giúp mình : Cho mảng con...

30 điểm cho ai giúp mình : Cho mảng con có n phần tử (n<1000) : 1. Tìm số lớn nhì trong mảng 2. Tìm đoạn con có tổng lớn nhì trong mảng

Câu hỏi :

30 điểm cho ai giúp mình : Cho mảng con có n phần tử (n

Lời giải 1 :

program bt;
uses crt;
var n,i,Max,Max2:integer;
    A:array[1..1000] of integer;
begin
 clrscr;
 readln(n);
 for i:=1 to n do read(A[i]);
 if A[1]>A[2] then
  begin
   Max:=A[1];
   Max2:=A[2];
  end
 else
  begin
   Max:=A[2];
   Max2:=A[1];
  end;
 For i:=3 to n do if A[i]>Max then
  begin
    Max2:=Max;
    Max:=A[i];
  end;
 writeln('So lon nhi: ',Max2);
 readln;
 readln;
end.

Chưa rõ ý 2. Đoạn con liên tiếp hay sao thế ?

Thảo luận

-- Theo mình biết đoạn con là những ptlt, còn dãy con là những ptklt.
-- thế thì quy hoạch động nhẹ thôi không có gì cả :)) thật ra câu a sắp xếp giảm dần xong lấy a[2] là đc thôi không cần dài như bạn kia
-- uses crt; var n,i,j,t:longint; a:array[1..1000] of longint; begin clrscr; write('nhap n: ');readln(n); for i:=1 to n do begin write('a[',i,'] = ');readln(a[i]); end; for i:=1 to n-1 do for j:=i+1 to n do begin if a[i]<a[j] then begin t:=a[i]; a[i]:=a[j... xem thêm
-- Ví dụ 2 2 1 thì số lớn nhì sẽ là 1 nhưng theo cách của bạn sẽ ra 2. Nhưng quan trọng hơn ở câu b mình nghĩ nếu bài này là những dãy con có phần tử KO liên tiếp thì bạn QHD nhẹ kiểu gì ? = ))

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ự 12

Lớp 12 - Năm cuối ở cấp tiểu học, năm học quan trọng nhất trong đời học sinh trải qua bao năm học tập, bao nhiêu kì vọng của người thân xung quanh ta. Những nỗi lo về thi đại học và định hướng tương lai thật là nặng. Hãy tin vào bản thân là mình sẽ làm được rồi tương lai mới chờ đợi các em!

Nguồn : ADMIN :))

Copyright © 2021 HOCTAP247