Решаем задачи Абрамян на C++. Minmax30

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

Решение от Дмитрия:

# include <iostream>
# include <windows.h>
# include <cmath>
# include <iomanip>
# include <fstream>

using namespace std;

int main ()

{
  SetConsoleCP(1251);
  SetConsoleOutputCP(1251);
  
  ifstream in ("Minmax30.txt");
  int max;
  cout << "Дан набор целых чисел: ";
  in >> max;
  cout << max << " ";
  int answer = 0;
  int a;
  int n = 1; // промежуточное количество подряд идущих максимальных элементов

  while (in >> a ) {
      cout << a << " " ; 
      if (a == max) {   // Если текущий элемент равен максимальному, то увеличиваем n
	    ++n;
	    answer = min(answer, n);
      }
      if (a > max) {      // Если текущий элемент оказался больше максимального, то
        answer = 0;    // Считаем, что интересующая нас длина пока неизвестна
	    n = 1;            // Длина текущей последовательности = 1
	    max = a;          // Обновляем максимальный элемент
      }
      // Если же текущий элемент меньше максимального (a<max)
      // И перед ним закончилась последовательность из макс.элементов (n>0) 
      // И ранее не было последовательностей из этого числа (answer == 0)
      if (max > a && n > 0 && answer == 0) {   
        answer = n;   // Интересующая длина - минимальная из найденной только что и найденной ранее
        n = 0;        // Сбрасываем счетчик длины последовательности
      }
      else if (max > a && n > 0 && answer > 0) {
        answer = min(answer, n); 
        n = 0;
      }
  }
  // Обработка случаев, когда максимальный(-ые) элементы - последние в последовательности
  if (a == max && answer > 0) { // Если раньше были эти элементы, то выбираем меньшую
     answer = min(n, answer);
  }
  if (a == max && answer == 0) { // Если этих элементов еще не было в последовательности, то интересующая длина = только что найденной
     answer = n;
  }
  
  in.close ();  
  cout << endl << "Минимальное количество подряд идущих максимальных элементов: "<< answer << endl;
  
  system ("pause");
  return 0;
}

# include <iostream>

# include <windows.h>

# include <cmath>

# include <iomanip>

# include <fstream>

using namespace std;

int main ()

{

SetConsoleCP(1251);

SetConsoleOutputCP(1251);

ifstream in ("Minmax30.txt");

int max;

cout << "Дан набор целых чисел: ";

in >> max;

cout << max << " ";

int answer = 0;

int a;

int n = 1; // промежуточное количество подряд идущих максимальных элементов

while (in >> a ) {

cout << a << " " ;

if (a == max) { // Если текущий элемент равен максимальному, то увеличиваем n

++n;

answer = min(answer, n);

}

if (a > max) { // Если текущий элемент оказался больше максимального, то

answer = 0; // Считаем, что интересующая нас длина пока неизвестна

n = 1; // Длина текущей последовательности = 1

max = a; // Обновляем максимальный элемент

}

// Если же текущий элемент меньше максимального (a<max)

// И перед ним закончилась последовательность из макс.элементов (n>0)

// И ранее не было последовательностей из этого числа (answer == 0)

if (max > a && n > 0 && answer == 0) {

answer = n; // Интересующая длина - минимальная из найденной только что и найденной ранее

n = 0; // Сбрасываем счетчик длины последовательности

}

else if (max > a && n > 0 && answer > 0) {

answer = min(answer, n);

n = 0;

}

// Обработка случаев, когда максимальный(-ые) элементы - последние в последовательности

if (a == max && answer > 0) { // Если раньше были эти элементы, то выбираем меньшую

answer = min(n, answer);

}

if (a == max && answer == 0) { // Если этих элементов еще не было в последовательности, то интересующая длина = только что найденной

answer = n;

}

in.close ();

cout << endl << "Минимальное количество подряд идущих максимальных элементов: "<< answer << endl;

system ("pause");

return 0;

}

Файл Minmax30.txt

1 1 1 1 1 2 1 1 2 2

1	1 1 1 1 1 2 1 1 2 2

Другие задачи из раздела Minmax можно посмотреть здесь.

Комментарии 1

#include "stdafx.h"
#include <iostream>
#include <ctime>
using namespace std;

int main()
{
	setlocale(LC_ALL, "rus");
	srand(time(0));
	int n, i, a, b, k, j, max, combo, min;
	bool l = true;
	min = 0;
	k = 1;
	n = 20;
	cout << "Количество элементов: " << n << endl;
	for (i = 1; i <= n; ++i)
	{
		if (i > 1)
			b = a;
		a = 1 + rand() % 2;
		cout << a << " ";
		if (i == 1)
			max = a;
		if (i > 1 && b == a) // считаем количество элементов в последовательности
		{
			++k; // клипаем последовательность
			if (l) // доступ, если последовательность максимального элемента
				combo = k; // клипаем комбо
		}
		if (i > 1 && !(b == a)) // если последующее число не равно предыдущему
		{
			k = 1; // последовательность сбрасывается
			if (a >= max)  // если новое число больше или равно максимальному
			{
				if (a > max) //  новое число исключительно больше максимального
				{
					l = true; // открываем доступ к последовательности максимального элемента
					combo = 1; // сбрасывается комбо
					max = a; // новое число становится максимальным
					min = 0; // следовательно, минимальное комбо анулируется 
				}
				else // новое число равно максимальному
				{
					l = true; // открываем доступ к последовательности максимального элемента
					if (min == 0) // если минимальное комбо не найдено
						min = combo;
					if (min > combo) // если новое найденое комбо меньше минимального
						min = combo;
					combo = 1; // в конце концов комбо сбрасывается
				}
			}
			else // если новое число меньше предыдущего
			{
				l = false; // закрываем доступ последовательности максимального элемента
			}
		}
	}
	cout << endl << "Минимальная последвательность максимального (" << max << ") элемента: " << min << endl;
	system("pause");
	return 0;
}

#include "stdafx.h"

#include <iostream>

#include <ctime>

using namespace std;

int main()

{

setlocale(LC_ALL, "rus");

srand(time(0));

int n, i, a, b, k, j, max, combo, min;

bool l = true;

min = 0;

k = 1;

n = 20;

cout << "Количество элементов: " << n << endl;

for (i = 1; i <= n; ++i)

{

if (i > 1)

b = a;

a = 1 + rand() % 2;

cout << a << " ";

if (i == 1)

max = a;

if (i > 1 && b == a) // считаем количество элементов в последовательности

{

++k; // клипаем последовательность

if (l) // доступ, если последовательность максимального элемента

combo = k; // клипаем комбо

}

if (i > 1 && !(b == a)) // если последующее число не равно предыдущему

{

k = 1; // последовательность сбрасывается

if (a >= max) // если новое число больше или равно максимальному

{

if (a > max) // новое число исключительно больше максимального

{

l = true; // открываем доступ к последовательности максимального элемента

combo = 1; // сбрасывается комбо

max = a; // новое число становится максимальным

min = 0; // следовательно, минимальное комбо анулируется

}

else // новое число равно максимальному

{

l = true; // открываем доступ к последовательности максимального элемента

if (min == 0) // если минимальное комбо не найдено

min = combo;

if (min > combo) // если новое найденое комбо меньше минимального

min = combo;

combo = 1; // в конце концов комбо сбрасывается

}

else // если новое число меньше предыдущего

{

l = false; // закрываем доступ последовательности максимального элемента

}

cout << endl << "Минимальная последвательность максимального (" << max << ") элемента: " << min << endl;

system("pause");

return 0;

}

Ответить

Решаем задачи Абрамян на C++. Minmax30

Комментарии:

Комментарии 1

Добавить комментарий Отменить ответ