From 52e50454b476f1ddee06a673dff6113637147367 Mon Sep 17 00:00:00 2001 From: Evgeny Date: Sun, 21 Apr 2024 01:40:19 +0300 Subject: [PATCH] =?UTF-8?q?code:=20=D0=A1=D1=82=D1=80=D1=83=D0=BA=D1=82?= =?UTF-8?q?=D1=83=D1=80=D0=B8=D1=80=D0=BE=D0=B2=D0=B0=D0=BD=D0=B8=D0=B5=20?= =?UTF-8?q?=D0=BF=D1=80=D0=BE=D0=B3=D1=80=D0=B0=D0=BC=D0=BC=D1=8B=20=D0=BF?= =?UTF-8?q?=D1=80=D0=B8=20=D0=BF=D0=BE=D0=BC=D0=BE=D1=89=D0=B8=20=D1=84?= =?UTF-8?q?=D1=83=D0=BD=D0=BA=D1=86=D0=B8=D0=B9?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- main.cpp | 58 ++++++++++++++++++++++---------------------------------- 1 file changed, 23 insertions(+), 35 deletions(-) diff --git a/main.cpp b/main.cpp index 0972756..c2883a7 100644 --- a/main.cpp +++ b/main.cpp @@ -3,7 +3,6 @@ using namespace std; - struct Input { vector numbers; size_t bin_count{}; @@ -13,32 +12,26 @@ struct Input { Input input_data() { + size_t number_count; + cerr<<"Enter number count"; + cin >> number_count; Input in; - cerr << "Enter number count: "; - cin >> in.number_count; - - - vector numbers(in.number_count); - in.numbers.resize(in.number_count); - for (size_t i = 0; i < in.number_count; i++) { + in.numbers.resize(number_count); + vector numbers(number_count); + cerr<<"Enter numbers"; + for (size_t i = 0; i < number_count; i++) { cin >> in.numbers[i]; } - - size_t bin_count; - cerr << "Enter bin count: "; - cin >> in.bin_count; - - size_t max_count; - in.max_count = 0; - return in; +size_t bin_count; +cerr<<"Enter bin count"; +cin >> in.bin_count; +return in; } - void find_minmax(const vector& numbers, double& min, double& max) { min = numbers[0]; max = numbers[0]; - for (double x : numbers) - { + for (double x : numbers){ if (x < min){ min = x; } @@ -48,31 +41,25 @@ find_minmax(const vector& numbers, double& min, double& max) { } } -vector -make_histogram(const vector& numbers, size_t & bin_count, size_t & number_count, size_t & max_count) { - double min, max; +vector make_histogram(const vector numbers, size_t bin_count){ + vector bins(bin_count); + double max, min = 0; find_minmax(numbers, min, max); double bin_size = (max - min) / bin_count; - vector bins(bin_count); - max_count = bins[0]; - for (size_t i = 0; i < number_count; i++){ + + for (size_t i = 0; i < numbers.size(); i++) { bool found = false; - for (size_t j = 0; (j < bin_count - 1) && !found; j++){ + 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)){ + if ((lo <= numbers[i]) && (numbers[i] < hi)) { bins[j]++; found = true; } - if (bins[j] > max_count){ - max_count = bins[j]; - } } - if (!found){ + if (!found) { bins[bin_count - 1]++; - } - if (bins[bin_count - 1] > max_count){ - max_count = bins[bin_count - 1]; + } } return bins; @@ -109,9 +96,10 @@ if (max_count > MAX_ASTERISK){ } } + int main() { auto in = input_data(); - auto bins = make_histogram(in.numbers, in.bin_count, in.number_count, in.max_count); + auto bins = make_histogram(in.numbers, in.bin_count); show_histogram_text(bins, in.max_count, in.bin_count); }