From f3ce6a746e6b453d48f7745171e266470529124d Mon Sep 17 00:00:00 2001 From: "Dmitry (KolomeytsevDA)" Date: Sun, 5 May 2024 19:51:00 +0300 Subject: [PATCH] =?UTF-8?q?code:=20=D0=B4=D0=BE=D0=B1=D0=B0=D0=B2=D0=BB?= =?UTF-8?q?=D0=B5=D0=BD=D0=B0=20=D1=84=D1=83=D0=BD=D0=BA=D1=86=D0=B8=D1=8F?= =?UTF-8?q?=20find=5Fminmax?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- lab34.cpp | 76 ++++++++++++++++++++++++++++++++++++------------------- 1 file changed, 50 insertions(+), 26 deletions(-) diff --git a/lab34.cpp b/lab34.cpp index e30a7cf..596322d 100644 --- a/lab34.cpp +++ b/lab34.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,26 @@ int main() cerr << "Enter number count: "; cin >> number_count; - cerr << "Enter numbers: "; + Input in; + in.numbers.resize(number_count); - vector numbers(number_count); + cerr << "Enter numbers: "; - 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 << "Enter number of bins: "; + 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 +53,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 +98,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)