Array39. Дан массив размера N. Найти количество его промежутков монотонности (то есть участков, на которых его элементы возрастают или убывают).
>Решение Pascal
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 | program Array39; var a:array[1..10] of integer; N,i,Num:Integer; begin a[1]:=0; Write('N: '); Readln(N); for i:=1 to N do begin write(i,' :'); readln(a[i]); end; Num:=0; for i:=3 to N do begin if (a[i-2]>a[i-1]) and not(a[i-1]<a[i]) then inc(Num); if (a[i-2]<a[i-1]) and not(a[i-1]>a[i]) then inc(Num); end; if not(a[N-1]=a[N]) then inc(Num); Writeln(Num); readln; end. |
>
Решение C
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 | #include <stdio.h> int main(void) { int a[10]; int n; printf("N: "); scanf("%i",&n); int i,num=0; for (i=0; i<n; ++i){ printf("a[%i] : ",i+1); scanf("%i",&a[i]); } for (i=2;i<n;++i){ if ((a[i-2]>a[i-1]) && !(a[i-1]>a[i])){ ++num; } if ((a[i-2]<a[i-1]) && !(a[i-1]<a[i])){ ++num; } } if (a[n-2]!=a[n-1]) ++num; printf("%i \n",num); return 0; } |
JAVA
import java.util.Scanner;
public class arr39 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.print(«Enter n: «);
int n = sc.nextInt();
int[] a = new int[n];
for (int i = 0; i < n; i++) {
a[i] = sc.nextInt();
}
int sum = 0;
int count = 1;
int num = 1;
for (int i = 1; i < a.length; i++) {
if (a[i — 1] <= a[i]) count++;
}
System.out.println("Monotom kamayuvchi soni: " + count);
for (int i = 1; i < a.length; i++) {
if (a[i — 1] <= a[i]) num++;
}
System.out.println("Monotom o'suvchi soni:" + num);
sum = num + count;
System.out.println("jami:" + sum);
}
}