Array35. Дан массив размера N. Найти минимальный из его локальных максимумов (определение локального максимума дано в задании Array33).
>Решение 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 29 30 31 32 33 34 35 36 37 | program Array35; var a:array[1..10] of integer; N,i,Max:Integer; checkbox:boolean; begin Write('N: '); Readln(N); for i:=1 to N do begin write(i,' :'); readln(a[i]); end; if a[1]>a[2] then begin Max:=a[1]; checkbox:=False; end else begin checkbox:=True; Max:=0; end; for i:=2 to N-1 do if (a[i-1]<a[i]) and (a[i]>a[i+1]) then if (a[i]<Max) or checkbox then begin Max:=a[i]; checkbox:=False; end; if a[N-1]<a[N] then if (a[N]<Max) or checkbox then Max:=a[N]; Writeln(Max); 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 | #include int main(void) { int a[10]; int n; printf("N: "); scanf("%i",&n); int i; for (i=0; i<n; ++i){ printf("a[%i] : ",i+1); scanf("%i",&a[i]); } int c=1,min; for (i=1;i<n-1;++i){ if ((a[i-1]<a[i]) && (a[i]>a[i+1])) { if ((a[i]<min)||c){ min = a[i]; c = 0; } } } if ((a[0]>a[1])&&((a[0]<min)||c)){ min=a[0]; c=0; } if ((a[n-1]>a[n-2])&&((a[n-1]<min)||c)){ min=a[n-1]; c=0; } printf("%i \n",min); return 0; } |
Java
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print(«n=> «);
int n = scanner.nextInt();
int a[] = new int[n];
int i;
for (i = 0; i «);
a[i] = scanner.nextInt();
}
boolean c = true;
int min = a[1];
for (i = 1; i < n — 1; ++i) {
if ((a[i — 1] a[i + 1])) {
if ((a[i] < min)) {
min = a[i];
}
}
}
System.out.println(min);
}