Bài cô giáo em giao ạ Cho một dãy số gồm N số nguyên a1,a2,…,aN . Người ta định nghĩa một số ai là cực tiểu địa phương nếu thỏa mãn ai-1>ai<ai+1 (a1 và aN không được gọi là cực tiểu địa phương. Hãy tìm số lượng cực tiểu địa phương của dãy số trên. Input: cho trong file văn bản BAI2.INP gồm: - Dòng 1 chứa duy nhất một số nguyên dương N ( N≤10^7). - Dòng 2 chứa dãy số nguyên a1,a2,…,aN (|ai|≤ 10^9, ꓯi ϵ [1,N]). Output: Ghi ra file văn bản duy nhất một số là kết quả bài toán. Ví dụ: BAI3.INP BAI3.OUT 4 2 3 2 3 1

2 câu trả lời

Chương trình:

uses crt;
var f:text; i,n,d:longint;
a:array[1..1000000]of longint;
begin
clrscr;
   assign(f,'BA1.INP');reset(f);
      readln(f,n);
      for i:=1 to n do read(f,a[i]);
   close(f);
   assign(f,'BA1.OUT');rewrite(f);
      for i:=2 to n-1 do  
         if (a[i-1]>a[i])and(a[i]<a[i+1]) then
            inc(d);
      writeln(f,d);
   close(f);
end.

var f: text;

      a: array[1..10000000] of longint;

      n, i, d: longword;

Begin

    Assign(f, 'BAI3.INP'); reset(f);

    Readln(f, n);

    For i:=1 to n do read(f, a[i]);

    Close(f);

    d:=0;

    Assign(f, 'BAI3.OUT'); rewrite(f);

    For i:=2 to n-1 do

         If (a[i]>a[i-1]) and (a[i]<a[i+1]) 

             Then inc(d);

    Write(f, d); close(f);

End.

Câu hỏi trong lớp Xem thêm