diff --git a/main.cpp b/main.cpp index 751e9bc..14048c9 100644 --- a/main.cpp +++ b/main.cpp @@ -1,119 +1,92 @@ -#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; -} - +#include +#include +using namespace std; +const size_t SCREEN_WIDTH = 80; +const size_t MAX_ASTERISK = SCREEN_WIDTH - 3 - 1; + +int main() +{ + size_t number_count; + cerr << "Enter number count: "; + cin >> number_count; + + vector numbers(number_count); + cerr << "Enter numbers: "; + for(size_t i = 0; i < number_count; i++){ + cin >> numbers[i]; + } + + size_t bin_count; + cerr << "Enter bin count: "; + cin >> bin_count; + + double min = numbers[0]; + double max = numbers[0]; + for (double x : numbers) { + if (x < min) { + min = x; + } + else if (x > max) { + max = x; + } + } + 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++) { + auto lo = min + j * bin_size; + auto hi = min + (j + 1) * bin_size; + if ( (numbers[i] >= lo) && (numbers[i] < hi) ) { + bins[j]++; + found = true; + } + } + if (!found) { + bins[bin_count-1]++; + } + + } + size_t max_count = bins[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(double 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; +}