cs-lab34/main.cpp

#include <math.h>
#include <iostream>
#include <conio.h>
#include <vector>
using namespace std;

int main() {
    size_t numbersCount;
    cerr << "Numbers count ==>"; cin >> numbersCount;
    vector<size_t> numbers(numbersCount);

    size_t i, j, min, max;
    cerr << "Numbers ==>";
    for (i = 0; i < numbersCount; i++)
        cin >> numbers[i];
    size_t binCount;
    cerr << "Bin count ==>"; cin >> binCount;
    vector<size_t> bins(binCount);

    min = numbers[0];
    max = numbers[0];
    for (i = 1; i < numbersCount; i++) {
        if (min > numbers[i])
            min = numbers[i];
        if (max < numbers[i])
            max = numbers[i];
    }
    double binSize = (max - min) / (float) binCount;
    for (i = 0; i < numbersCount; i++) {
        bool found = false;
        for (j = 0; (j < binCount - 1) && !found; j++) {
            auto lo = min + j * binSize;
            auto hi = min + (j + 1) * binSize;
            if ((numbers[i] >= lo) && (numbers[i] < hi)) {
                bins[j]++;
                found = true;
            }
        }
        if (!found)
            bins[binCount - 1]++;
    }
    for (i = 0; i < binCount; i++) {
        cout << bins[i] << "|";
        for (j = 0; j < bins[i]; j++)
            cout << "*";
        cout << endl;
    }
    return 0;
}