From c6df0a9b19795864e1a7daa24785667e68bd313e Mon Sep 17 00:00:00 2001
From: Zakhar <ButkoZV@mpei.ru>
Date: Wed, 25 Sep 2024 16:46:39 +0300
Subject: [PATCH] =?UTF-8?q?code:=20=D0=B7=D0=B0=D0=B3=D0=BE=D1=82=D0=BE?=
 =?UTF-8?q?=D0=B2=D0=BA=D0=B0=20=D0=BA=D0=BE=D0=B4=D0=B0?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .gitignore |  3 ++
 main.cpp   | 94 ++++++++++++++++++++++++++++++++++++++++++++++++++++++
 2 files changed, 97 insertions(+)
 create mode 100644 .gitignore
 create mode 100644 main.cpp

diff --git a/.gitignore b/.gitignore
new file mode 100644
index 0000000..b50e03e
--- /dev/null
+++ b/.gitignore
@@ -0,0 +1,3 @@
+cs-lab34.cbp
+/bin
+/obj
diff --git a/main.cpp b/main.cpp
new file mode 100644
index 0000000..a965989
--- /dev/null
+++ b/main.cpp
@@ -0,0 +1,94 @@
+#include <iostream>
+#include <vector>
+
+using namespace std;
+
+int main(){
+    size_t bin_count, numbers_count;
+    const size_t SCREEN_WIDTH = 80;
+    const size_t MAX_ASTERISK = SCREEN_WIDTH - 3 - 1;
+    cerr << "Enter number count and bin count:";
+    cin >> numbers_count >> bin_count;
+    vector<double> numbers ( numbers_count );
+    for (size_t i=0; i < numbers_count; i++){
+        cin >> numbers[i];
+    }
+    vector<size_t> bins ( bin_count );
+    double minx = numbers[0];
+    double maxx = numbers[0];
+    for ( double x : numbers ){
+        if ( x < minx ){
+            minx = x;
+        } else if ( x > maxx ){
+            maxx = x;
+        }
+    }
+    double bin_size = ( maxx - minx ) / bin_count;
+    for (size_t i=0; i < numbers_count; i++ ){
+        bool found = false;
+        for (size_t j = 0; ( j < bin_count - 1 ) && !found; j++ ){
+            auto lo = minx + j * bin_size;
+            auto hi = minx + ( j + 1 ) * bin_size;
+            if (lo <= numbers[i] && ( numbers[i] < hi )){
+                bins[j]++;
+                found = true;
+            }
+        }
+        if ( !found ){
+            bins[bin_count-1]++;
+        }
+    }
+
+    size_t maxbin = bins[0];
+    for (size_t i=1; i < bin_count; i++){
+        if (maxbin < bins[i]){
+            maxbin = bins[i];
+        }
+    }
+    if (maxbin <=MAX_ASTERISK){
+        for ( size_t i=0; i < bin_count; i++ ){
+            if ((bins[i] < 1000)&&(bins[i] > 99)){
+                cout << bins[i] << "|";
+                for ( size_t j=0; j < bins[i]; j++ ){
+                    cout << "*";
+                }
+            cout << endl;
+            } else if ((bins[i] < 100)&&(bins[i]>9)) {
+                cout << " " << bins[i] << "|";
+                for ( size_t j=0; j < bins[i]; j++ ){
+                    cout << "*";
+                }
+            cout << endl;
+            } else if ( bins[i] < 10 ){
+                cout << "  " << bins[i]<< "|";
+                for ( size_t j=0; j < bins[i]; j++ ){
+                    cout << "*";
+                }
+                cout << endl;
+            }
+        }
+    } else {
+        for (size_t i=0; i < bin_count; i++){
+            size_t heightG= MAX_ASTERISK * (static_cast<double>(bins[i]) / maxbin);
+            if ((bins[i] < 1000)&&(bins[i] > 99)){
+                cout << bins[i] << "|";
+                for ( size_t j=0; j < heightG; j++ ){
+                    cout << "*";
+                }
+                cout << endl;
+            } else if ((bins[i] < 100)&&(bins[i]>9)) {
+                cout << " " << bins[i] << "|";
+                for ( size_t j=0; j < heightG; j++ ){
+                    cout << "*";
+                }
+                cout << endl;
+            } else if ( bins[i] < 10 ){
+                cout << "  " << bins[i]<< "|";
+                for ( size_t j=0; j < heightG; j++ ){
+                    cout << "*";
+                }
+                cout << endl;
+            }
+        }
+    }
+}