По разделам



Задача Minmax 30


Дано целое число N и набор из N целых чисел. Найти минимальное
количество подряд идущих максимальных элементов из данного набора.

Код (C/C++)

#include <stdio.h>
int main(void)
{
    int n,i,ni,nmax;
    printf("N:");
    scanf("%i", &n);
    int minnum=n,num=0;
    for (i=1; i<=n; ++i){
        printf("%i>",i);
        scanf("%i", &ni);
        if((i==1)||(ni>nmax)) {
            nmax=ni;
            num=0;
            minnum=n;
        }
        if (ni==nmax) ++num;
        else {
            if (num<minnum) minnum=num;
            num=0;
        }
    }
    if ((num<minnum)&&(ni==nmax)) minnum=num;
 
    printf("%i\n",minnum);
    return 0;
}

Код (Python)

import random

N = random.randrange(2,20)
print("N = ",N)

x_prev = random.randint(0,4)
x_max = x_prev
print(x_prev,end="; ");
smallest = N
temp_smallest = 1
for i in range(1,N):
    x = random.randint(0,4)
    print(x,end="; ");
    if x == x_prev:
        temp_smallest += 1
    else:
        if x_prev > x_max:
            smallest = temp_smallest
            x_max = x_prev
        elif x_prev == x_max and temp_smallest < smallest:
            smallest = temp_smallest
        temp_smallest = 1
    x_prev = x
if x > x_max:
    smallest = temp_smallest
    x_max = x_prev
elif x == x_max and temp_smallest < smallest:
    smallest = temp_smallest

print()
print("Maximum:",x_max)
print("Length of Smallest Series of Max:",smallest)
									

Код (Pascal)

program Minmax30;
var
  N,i,Ni,Nmax,Num,MinNum:Integer;
 
begin
 
  Num:=0;
 
  Write('N:');
  Readln(N);
  MinNum:=N;
  for i:=1 to N do
   begin
     Write(i,' число:');
     Readln(Ni);
 
     if (i=1) or (Ni>Nmax) then
      begin
       Nmax:=Ni;
       Num:=0;
       MinNum:=N;
      end;
 
 
     if Ni=Nmax then inc(Num)
     else
      begin
       if Num<MinNum then MinNum:=Num;
       num=0;
      end;
   end;
    if (Num<MinNum) and (ni==nmax) then MinNum:=Num;
 
   Writeln(MinNum);
end.
									




Minmax. Абрамян
Minmax 1 Просмотров: 39
Minmax 2 Просмотров: 27
Minmax 3 Просмотров: 21
Minmax 4 Просмотров: 17
Minmax 5 Просмотров: 27
Minmax 6 Просмотров: 35
Minmax 7 Просмотров: 33
Minmax 8 Просмотров: 19
Minmax 9 Просмотров: 24
Minmax 10 Просмотров: 18
Minmax 11 Просмотров: 46
Minmax 12 Просмотров: 32
Minmax 13 Просмотров: 34
Minmax 14 Просмотров: 24
Minmax 15 Просмотров: 28
Minmax 16 Просмотров: 22
Minmax 17 Просмотров: 26
Minmax 18 Просмотров: 26
Minmax 19 Просмотров: 22
Minmax 20 Просмотров: 35
Minmax 21 Просмотров: 33
Minmax 22 Просмотров: 20
Minmax 23 Просмотров: 24
Minmax 24 Просмотров: 30
Minmax 25 Просмотров: 17
Minmax 26 Просмотров: 38
Minmax 27 Просмотров: 29
Minmax 28 Просмотров: 27
Minmax 29 Просмотров: 30
Minmax 30 Просмотров: 28

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться