From cd45bc42331741588480b6a454bf8de02e7074ff Mon Sep 17 00:00:00 2001 From: "Dima (AntonovDA)" Date: Thu, 11 Apr 2024 22:43:01 +0300 Subject: [PATCH] =?UTF-8?q?code:=20=D0=BF=D0=BE=D0=B8=D1=81=D0=BA=20min=20?= =?UTF-8?q?and=20max=20=D1=80=D0=B0=D0=B7=D0=B1=D0=B8=D1=82=20=D0=BD=D0=B0?= =?UTF-8?q?=20=D1=84=D1=83=D0=BD=D0=BA=D1=86=D0=B8=D0=B8?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- l03.cpp | 76 ++++++++++++++++++++++++++++++++++++++------------------- 1 file changed, 51 insertions(+), 25 deletions(-) diff --git a/l03.cpp b/l03.cpp index e30a7cf..c9871d9 100644 --- a/l03.cpp +++ b/l03.cpp @@ -1,12 +1,18 @@ #include #include +using namespace std; + const size_t SCREEN_WIDTH = 80; const size_t MAX_ASTERISK = SCREEN_WIDTH - 3 - 1; -using namespace std; +struct Input +{ + vector numbers; + size_t bin_count{}; +}; -int main() +Input input_data() { size_t number_count, bin_count; @@ -14,25 +20,28 @@ int main() cerr << "Enter number count: "; cin >> number_count; + Input in; + in.numbers.resize(number_count); + cerr << "Enter numbers: "; - vector numbers(number_count); + // vector numbers(number_count); - for (int i = 0; i < number_count; i++) + for (size_t i = 0; i < number_count; i++) { - cin >> numbers[i]; + cin >> in.numbers[i]; } - cerr << "Enter bin count: "; - cin >> bin_count; + cerr << " number of baskets: "; + cin >> in.bin_count; - vector bins(bin_count); - vector count(number_count); - vector height(bin_count); + return in; +} +using namespace std; - int max_count = bins[0]; - double min = numbers[0]; - double max = numbers[0]; +void find_minmax(const vector &numbers, double &min, double &max) +{ + min = numbers[0]; for (double x : numbers) { @@ -46,32 +55,44 @@ int main() max = x; } } +} - double bin_size = (max - min) / bin_count; +int main() +{ + Input in = input_data(); - for (size_t i = 0; i < number_count; i++) + vector bins(in.bin_count); + vector height(in.bin_count); + + int max_count = bins[0]; + double min = in.numbers[0]; + double max = in.numbers[0]; + + find_minmax(in.numbers, min, max); + + double bin_size = (max - min) / in.bin_count; + + for (size_t i = 0; i < in.numbers.size(); i++) { bool found = false; - for (size_t j = 0; (j < bin_count - 1) && !found; j++) + for (size_t j = 0; (j < in.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 <= in.numbers[i]) && (in.numbers[i] < hi)) { bins[j]++; - count[j]++; found = true; } } - if (!found ) + if (!found) { - bins[bin_count - 1]++; - count[bin_count - 1]++; + bins[in.bin_count - 1]++; } } - for (int i = 0; i < bin_count; i++) + for (int i = 0; i < in.bin_count; i++) { if (bins[i] > max_count) { @@ -79,12 +100,17 @@ int main() } } - for (int i = 0; i < bin_count; i++) + for (int i = 0; i < in.bin_count; i++) { - height[i] = (MAX_ASTERISK * count[i]) / max_count; + if (bins[i] > MAX_ASTERISK) + { + height[i] = (MAX_ASTERISK * bins[i]) / max_count; + } + else + height[i] = bins[i]; } - for (int i = 0; i < bin_count; i++) + for (int i = 0; i < in.bin_count; i++) { if (bins[i] < 100)