#include #include const size_t SCREEN_WIDTH = 80; const size_t MAX_ASTERISK = SCREEN_WIDTH - 3 - 1; using namespace std; input_data() { size_t number_count; cin >> number_count; vector numbers(number_count); for (size_t i = 0; i < number_count; i++) { cin >> numbers[i]; } size_t bin_count; cin >> bin_count; } int main() { Input in = input_data(); double min = numbers[0]; double max = numbers[0]; for (double x : numbers) { if (x < min) { min = x; } else if (x > max) { max = x; } } /* for (size_t i = 0; i < number_count; i++) { } */ vector bins(bin_count); 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++) { // берём j-ю корзину auto lo = min + j * bin_size; // определяем границы данной корзины auto hi = min + (j + 1) * bin_size; if ((lo <= numbers[i]) && (numbers[i] < hi)) { // подставляем под эти границы i-й элемент из numbers bins[j]++; // если элемент находится в данном диапазоне (границах), то увеличиваем счетчик j-ой корзины found = true; // переключаем "флажок", чтобы прекратить перебор корзин и перейти к сдед. эл. из numbers } // то есть теперь элемент распределен в корзину и нет нужды перебирать остальные корзины } if (!found) { // а если же всё таки эл. не распределен, то это значит, что он попадает в последний диапазон bins[bin_count - 1]++; // добавляем этот эл. в последнюю корзину } } // подсчет максимального размера среди размеров корзин max_count = 0; for (size_t x: bins) { if (x > max_count) { max_count = x; } } if (max_count > MAX_ASTERISK) { for (size_t count: bins) { size_t height = MAX_ASTERISK * (static_cast(count) / max_count); if (count < 10) { cout << " " << count << "|"; } else if (count >= 100) { cout << count << "|"; } else { cout << " " << count << "|"; } for (size_t i = 0; i < height; i++) { cout << "*"; } cout << "\n"; } } else { for (size_t x: bins) { if (x < 10) { cout << " " << x << "|"; } else if (x >= 100) { cout << x << "|"; } else { cout << " " << x << "|"; } for (size_t i = 0; i < x; i++) { cout << "*"; } cout << "\n"; } } return 0; }