|  |  |  | @ -3,122 +3,117 @@ | 
			
		
	
		
			
				
					|  |  |  |  | 
 | 
			
		
	
		
			
				
					|  |  |  |  | using namespace std; | 
			
		
	
		
			
				
					|  |  |  |  | 
 | 
			
		
	
		
			
				
					|  |  |  |  | int main() | 
			
		
	
		
			
				
					|  |  |  |  | { | 
			
		
	
		
			
				
					|  |  |  |  |     // Константы для ограничения ширины вывода
 | 
			
		
	
		
			
				
					|  |  |  |  |     const size_t SCREEN_WIDTH = 80;          // Максимальная ширина экрана
 | 
			
		
	
		
			
				
					|  |  |  |  |     const size_t MAX_ASTERISK = SCREEN_WIDTH - 3 - 1;  // Макс. количество звездочек (80 - 3 цифры - 1 символ '|')
 | 
			
		
	
		
			
				
					|  |  |  |  | struct Input { | 
			
		
	
		
			
				
					|  |  |  |  |     vector<double> numbers; | 
			
		
	
		
			
				
					|  |  |  |  |     size_t bin_count{}; | 
			
		
	
		
			
				
					|  |  |  |  | }; | 
			
		
	
		
			
				
					|  |  |  |  | 
 | 
			
		
	
		
			
				
					|  |  |  |  | Input | 
			
		
	
		
			
				
					|  |  |  |  | input_data() { | 
			
		
	
		
			
				
					|  |  |  |  |     Input in; | 
			
		
	
		
			
				
					|  |  |  |  | 
 | 
			
		
	
		
			
				
					|  |  |  |  |     // Ввод количества элементов массива
 | 
			
		
	
		
			
				
					|  |  |  |  |     size_t number_count; | 
			
		
	
		
			
				
					|  |  |  |  |     cerr << "Enter number count: ";  // Вывод приглашения в stderr
 | 
			
		
	
		
			
				
					|  |  |  |  |     cin >> number_count;             // Чтение количества чисел
 | 
			
		
	
		
			
				
					|  |  |  |  | 
 | 
			
		
	
		
			
				
					|  |  |  |  |     // Инициализация и заполнение массива чисел
 | 
			
		
	
		
			
				
					|  |  |  |  |     vector<double> numbers(number_count);  // Создание вектора заданного размера
 | 
			
		
	
		
			
				
					|  |  |  |  |     for (size_t i = 0; i < number_count; i++) | 
			
		
	
		
			
				
					|  |  |  |  |     { | 
			
		
	
		
			
				
					|  |  |  |  |         cin >> numbers[i];  // Чтение каждого числа в массив
 | 
			
		
	
		
			
				
					|  |  |  |  |     cerr << "Enter number count: "; | 
			
		
	
		
			
				
					|  |  |  |  |     cin >> number_count; | 
			
		
	
		
			
				
					|  |  |  |  | 
 | 
			
		
	
		
			
				
					|  |  |  |  |     in.numbers.resize(number_count); | 
			
		
	
		
			
				
					|  |  |  |  |     for (size_t i = 0; i < number_count; i++) { | 
			
		
	
		
			
				
					|  |  |  |  |         cin >> in.numbers[i]; | 
			
		
	
		
			
				
					|  |  |  |  |     } | 
			
		
	
		
			
				
					|  |  |  |  | 
 | 
			
		
	
		
			
				
					|  |  |  |  |     // Ввод количества корзин (столбцов гистограммы)
 | 
			
		
	
		
			
				
					|  |  |  |  |     size_t bin_count; | 
			
		
	
		
			
				
					|  |  |  |  |     cerr << "Enter number bin: ";  // Вывод приглашения в stderr
 | 
			
		
	
		
			
				
					|  |  |  |  |     cin >> bin_count;              // Чтение количества корзин
 | 
			
		
	
		
			
				
					|  |  |  |  | 
 | 
			
		
	
		
			
				
					|  |  |  |  |     // Инициализация массива для подсчета чисел в каждой корзине
 | 
			
		
	
		
			
				
					|  |  |  |  |     vector<size_t> bins(bin_count);  // Создание вектора счетчиков (изначально нули)
 | 
			
		
	
		
			
				
					|  |  |  |  | 
 | 
			
		
	
		
			
				
					|  |  |  |  |     // Поиск минимального и максимального значения в массиве
 | 
			
		
	
		
			
				
					|  |  |  |  |     if (number_count > 0) {  // Проверка на пустой массив
 | 
			
		
	
		
			
				
					|  |  |  |  |         double min = numbers[0];  // Предполагаем, что первый элемент - минимум
 | 
			
		
	
		
			
				
					|  |  |  |  |         double max = numbers[0];  // Предполагаем, что первый элемент - максимум
 | 
			
		
	
		
			
				
					|  |  |  |  |         for (double x : numbers)  // Цикл по всем элементам массива
 | 
			
		
	
		
			
				
					|  |  |  |  |         { | 
			
		
	
		
			
				
					|  |  |  |  |             if (x < min)         // Если текущий элемент меньше минимума
 | 
			
		
	
		
			
				
					|  |  |  |  |             { | 
			
		
	
		
			
				
					|  |  |  |  |                 min = x;         // Обновляем минимум
 | 
			
		
	
		
			
				
					|  |  |  |  |             } | 
			
		
	
		
			
				
					|  |  |  |  |             else if (x > max)    // Если текущий элемент больше максимума
 | 
			
		
	
		
			
				
					|  |  |  |  |             { | 
			
		
	
		
			
				
					|  |  |  |  |                 max = x;         // Обновляем максимум
 | 
			
		
	
		
			
				
					|  |  |  |  |             } | 
			
		
	
		
			
				
					|  |  |  |  |     cerr << "Enter number bin: "; | 
			
		
	
		
			
				
					|  |  |  |  |     cin >> in.bin_count; | 
			
		
	
		
			
				
					|  |  |  |  |     return in; | 
			
		
	
		
			
				
					|  |  |  |  | } | 
			
		
	
		
			
				
					|  |  |  |  | 
 | 
			
		
	
		
			
				
					|  |  |  |  | void | 
			
		
	
		
			
				
					|  |  |  |  | find_minmax(const vector<double>& numbers, double& min, double& max) { | 
			
		
	
		
			
				
					|  |  |  |  |     min = numbers[0]; | 
			
		
	
		
			
				
					|  |  |  |  |     max = numbers[0]; | 
			
		
	
		
			
				
					|  |  |  |  | 
 | 
			
		
	
		
			
				
					|  |  |  |  |     for (double x : numbers) { | 
			
		
	
		
			
				
					|  |  |  |  |         if (x < min) { | 
			
		
	
		
			
				
					|  |  |  |  |             min = x; | 
			
		
	
		
			
				
					|  |  |  |  |         } | 
			
		
	
		
			
				
					|  |  |  |  |         else if (x > max) { | 
			
		
	
		
			
				
					|  |  |  |  |             max = x; | 
			
		
	
		
			
				
					|  |  |  |  |         } | 
			
		
	
		
			
				
					|  |  |  |  |     } | 
			
		
	
		
			
				
					|  |  |  |  | } | 
			
		
	
		
			
				
					|  |  |  |  | 
 | 
			
		
	
		
			
				
					|  |  |  |  |         // Расчет размера одной корзины
 | 
			
		
	
		
			
				
					|  |  |  |  |         double bin_size = (max - min) / bin_count; | 
			
		
	
		
			
				
					|  |  |  |  | 
 | 
			
		
	
		
			
				
					|  |  |  |  |         // Распределение чисел по корзинам
 | 
			
		
	
		
			
				
					|  |  |  |  |         for (size_t i = 0; i < number_count; i++)  // Для каждого числа в массиве
 | 
			
		
	
		
			
				
					|  |  |  |  |         { | 
			
		
	
		
			
				
					|  |  |  |  |             bool found = false;  // Флаг, показывающий, найдена ли подходящая корзина
 | 
			
		
	
		
			
				
					|  |  |  |  | 
 | 
			
		
	
		
			
				
					|  |  |  |  |             // Поиск корзины для текущего числа (кроме последней корзины)
 | 
			
		
	
		
			
				
					|  |  |  |  |             for (size_t j = 0; (j < bin_count - 1) && !found; j++) | 
			
		
	
		
			
				
					|  |  |  |  |             { | 
			
		
	
		
			
				
					|  |  |  |  |                 // Расчет границ текущей корзины
 | 
			
		
	
		
			
				
					|  |  |  |  |                 double lo = min + j * bin_size;      // Нижняя граница корзины
 | 
			
		
	
		
			
				
					|  |  |  |  |                 double hi = min + (j + 1) * bin_size; // Верхняя граница корзины
 | 
			
		
	
		
			
				
					|  |  |  |  | 
 | 
			
		
	
		
			
				
					|  |  |  |  |                 // Проверка попадания числа в текущую корзину [lo, hi)
 | 
			
		
	
		
			
				
					|  |  |  |  |                 if ((lo <= numbers[i]) && (numbers[i] < hi)) | 
			
		
	
		
			
				
					|  |  |  |  |                 { | 
			
		
	
		
			
				
					|  |  |  |  |                     bins[j]++;   // Увеличиваем счетчик корзины
 | 
			
		
	
		
			
				
					|  |  |  |  |                     found = true; // Число найдено в корзине
 | 
			
		
	
		
			
				
					|  |  |  |  |                 } | 
			
		
	
		
			
				
					|  |  |  |  |             } | 
			
		
	
		
			
				
					|  |  |  |  | vector<size_t> | 
			
		
	
		
			
				
					|  |  |  |  | make_histogram(const vector<double>& numbers, size_t bin_count, double min, double max) { | 
			
		
	
		
			
				
					|  |  |  |  |     vector<size_t> bins(bin_count); | 
			
		
	
		
			
				
					|  |  |  |  | 
 | 
			
		
	
		
			
				
					|  |  |  |  |     double bin_size = (max - min) / bin_count; | 
			
		
	
		
			
				
					|  |  |  |  | 
 | 
			
		
	
		
			
				
					|  |  |  |  |             // Если число не попало ни в одну из корзин (особый случай для максимального значения)
 | 
			
		
	
		
			
				
					|  |  |  |  |             if (!found) | 
			
		
	
		
			
				
					|  |  |  |  |             { | 
			
		
	
		
			
				
					|  |  |  |  |                 bins[bin_count - 1]++;  // Добавляем в последнюю корзину
 | 
			
		
	
		
			
				
					|  |  |  |  |     for (size_t i = 0; i < numbers.size(); i++) { | 
			
		
	
		
			
				
					|  |  |  |  |         bool found = false; | 
			
		
	
		
			
				
					|  |  |  |  |         for (size_t j = 0; (j < bin_count - 1) && !found; j++) { | 
			
		
	
		
			
				
					|  |  |  |  |             auto lo = min + j * bin_size; | 
			
		
	
		
			
				
					|  |  |  |  |             auto hi = min + (j + 1) * bin_size; | 
			
		
	
		
			
				
					|  |  |  |  |             if ((lo <= numbers[i]) && (numbers[i] < hi)) { | 
			
		
	
		
			
				
					|  |  |  |  |                 bins[j]++; | 
			
		
	
		
			
				
					|  |  |  |  |                 found = true; | 
			
		
	
		
			
				
					|  |  |  |  |             } | 
			
		
	
		
			
				
					|  |  |  |  |         } | 
			
		
	
		
			
				
					|  |  |  |  |         if (!found) { | 
			
		
	
		
			
				
					|  |  |  |  |             bins[bin_count - 1]++; | 
			
		
	
		
			
				
					|  |  |  |  |         } | 
			
		
	
		
			
				
					|  |  |  |  |     } | 
			
		
	
		
			
				
					|  |  |  |  | 
 | 
			
		
	
		
			
				
					|  |  |  |  |         // Поиск максимального количества чисел в одной корзине (для масштабирования)
 | 
			
		
	
		
			
				
					|  |  |  |  |         size_t max_count = bins[0];  // Предполагаем, что первая корзина имеет максимум
 | 
			
		
	
		
			
				
					|  |  |  |  |         for (size_t i = 0; i < bin_count; i++) | 
			
		
	
		
			
				
					|  |  |  |  |         { | 
			
		
	
		
			
				
					|  |  |  |  |             if (bins[i] > max_count) | 
			
		
	
		
			
				
					|  |  |  |  |             { | 
			
		
	
		
			
				
					|  |  |  |  |                 max_count = bins[i];  // Обновляем максимум
 | 
			
		
	
		
			
				
					|  |  |  |  |             } | 
			
		
	
		
			
				
					|  |  |  |  |     return bins; | 
			
		
	
		
			
				
					|  |  |  |  | } | 
			
		
	
		
			
				
					|  |  |  |  | 
 | 
			
		
	
		
			
				
					|  |  |  |  | 
 | 
			
		
	
		
			
				
					|  |  |  |  | 
 | 
			
		
	
		
			
				
					|  |  |  |  | void | 
			
		
	
		
			
				
					|  |  |  |  | show_histogram_text(const vector<size_t>& bins) { | 
			
		
	
		
			
				
					|  |  |  |  |     const size_t SCREEN_WIDTH = 80; | 
			
		
	
		
			
				
					|  |  |  |  |     const size_t MAX_ASTERISK = SCREEN_WIDTH - 3 - 1; | 
			
		
	
		
			
				
					|  |  |  |  | 
 | 
			
		
	
		
			
				
					|  |  |  |  |     size_t max_count = bins[0]; | 
			
		
	
		
			
				
					|  |  |  |  |     for (size_t i = 0; i < bins.size(); i++) { | 
			
		
	
		
			
				
					|  |  |  |  |         if (bins[i] > max_count) { | 
			
		
	
		
			
				
					|  |  |  |  |             max_count = bins[i]; | 
			
		
	
		
			
				
					|  |  |  |  |         } | 
			
		
	
		
			
				
					|  |  |  |  |     } | 
			
		
	
		
			
				
					|  |  |  |  | 
 | 
			
		
	
		
			
				
					|  |  |  |  |         // Вывод гистограммы
 | 
			
		
	
		
			
				
					|  |  |  |  |         for (size_t i = 0; i < bin_count; i++)  // Для каждой корзины
 | 
			
		
	
		
			
				
					|  |  |  |  |         { | 
			
		
	
		
			
				
					|  |  |  |  |             // Выравнивание подписи (количества чисел в корзине) до 3 символов
 | 
			
		
	
		
			
				
					|  |  |  |  |             if (bins[i] < 10) { | 
			
		
	
		
			
				
					|  |  |  |  |                 cout << "  " << bins[i] << "|";  // 2 пробела + число + "|"
 | 
			
		
	
		
			
				
					|  |  |  |  |             } | 
			
		
	
		
			
				
					|  |  |  |  |             else if (bins[i] < 100) { | 
			
		
	
		
			
				
					|  |  |  |  |                 cout << " " << bins[i] << "|";   // 1 пробел + число + "|"
 | 
			
		
	
		
			
				
					|  |  |  |  |             } | 
			
		
	
		
			
				
					|  |  |  |  |             else { | 
			
		
	
		
			
				
					|  |  |  |  |                 cout << bins[i] << "|";          // число + "|"
 | 
			
		
	
		
			
				
					|  |  |  |  |             } | 
			
		
	
		
			
				
					|  |  |  |  |     for (size_t i = 0; i < bins.size(); i++) { | 
			
		
	
		
			
				
					|  |  |  |  |         if (bins[i] < 10) { | 
			
		
	
		
			
				
					|  |  |  |  |             cout << "  " << bins[i] << "|"; | 
			
		
	
		
			
				
					|  |  |  |  |         } | 
			
		
	
		
			
				
					|  |  |  |  |         else if (bins[i] < 100) { | 
			
		
	
		
			
				
					|  |  |  |  |             cout << " " << bins[i] << "|"; | 
			
		
	
		
			
				
					|  |  |  |  |         } | 
			
		
	
		
			
				
					|  |  |  |  |         else if (bins[i] < 1000) { | 
			
		
	
		
			
				
					|  |  |  |  |             cout << bins[i] << "|"; | 
			
		
	
		
			
				
					|  |  |  |  |         } | 
			
		
	
		
			
				
					|  |  |  |  | 
 | 
			
		
	
		
			
				
					|  |  |  |  |             // Расчет высоты столбца (количества звездочек)
 | 
			
		
	
		
			
				
					|  |  |  |  |             size_t height; | 
			
		
	
		
			
				
					|  |  |  |  |             if (max_count <= MAX_ASTERISK) { | 
			
		
	
		
			
				
					|  |  |  |  |                 // Если максимум помещается в ограничение, используем фактическое значение
 | 
			
		
	
		
			
				
					|  |  |  |  |                 height = bins[i]; | 
			
		
	
		
			
				
					|  |  |  |  |             } | 
			
		
	
		
			
				
					|  |  |  |  |             else { | 
			
		
	
		
			
				
					|  |  |  |  |                 // Масштабирование: пропорционально уменьшаем все столбцы
 | 
			
		
	
		
			
				
					|  |  |  |  |                 height = MAX_ASTERISK * (static_cast<double>(bins[i]) / max_count); | 
			
		
	
		
			
				
					|  |  |  |  |             } | 
			
		
	
		
			
				
					|  |  |  |  |         size_t height; | 
			
		
	
		
			
				
					|  |  |  |  |         if (max_count <= MAX_ASTERISK) { | 
			
		
	
		
			
				
					|  |  |  |  |             height = bins[i]; | 
			
		
	
		
			
				
					|  |  |  |  |         } | 
			
		
	
		
			
				
					|  |  |  |  |         else { | 
			
		
	
		
			
				
					|  |  |  |  |             height = MAX_ASTERISK * (bins[i] * 1.0 / max_count); | 
			
		
	
		
			
				
					|  |  |  |  |         } | 
			
		
	
		
			
				
					|  |  |  |  | 
 | 
			
		
	
		
			
				
					|  |  |  |  |             // Вывод звездочек для текущего столбца
 | 
			
		
	
		
			
				
					|  |  |  |  |             for (size_t j = 0; j < height; j++) { | 
			
		
	
		
			
				
					|  |  |  |  |                 cout << "*"; | 
			
		
	
		
			
				
					|  |  |  |  |             } | 
			
		
	
		
			
				
					|  |  |  |  |             cout << endl;  // Переход на новую строку для следующей корзины
 | 
			
		
	
		
			
				
					|  |  |  |  |         for (size_t j = 0; j < height; j++) { | 
			
		
	
		
			
				
					|  |  |  |  |             cout << "*"; | 
			
		
	
		
			
				
					|  |  |  |  |         } | 
			
		
	
		
			
				
					|  |  |  |  |     } else { | 
			
		
	
		
			
				
					|  |  |  |  |         cout << "No numbers entered." << endl; | 
			
		
	
		
			
				
					|  |  |  |  |         cout << endl; | 
			
		
	
		
			
				
					|  |  |  |  |     } | 
			
		
	
		
			
				
					|  |  |  |  | } | 
			
		
	
		
			
				
					|  |  |  |  | 
 | 
			
		
	
		
			
				
					|  |  |  |  | int | 
			
		
	
		
			
				
					|  |  |  |  | main() { | 
			
		
	
		
			
				
					|  |  |  |  |     Input in = input_data(); | 
			
		
	
		
			
				
					|  |  |  |  | 
 | 
			
		
	
		
			
				
					|  |  |  |  |     double min, max; | 
			
		
	
		
			
				
					|  |  |  |  |     find_minmax(in.numbers, min, max); | 
			
		
	
		
			
				
					|  |  |  |  | 
 | 
			
		
	
		
			
				
					|  |  |  |  |     auto bins = make_histogram(in.numbers, in.bin_count, min, max); | 
			
		
	
		
			
				
					|  |  |  |  |     show_histogram_text(bins); | 
			
		
	
		
			
				
					|  |  |  |  | 
 | 
			
		
	
		
			
				
					|  |  |  |  |     return 0;  // Завершение программы
 | 
			
		
	
		
			
				
					|  |  |  |  |     return 0; | 
			
		
	
		
			
				
					|  |  |  |  | } | 
			
		
	
	
		
			
				
					|  |  |  | 
 |