|
|
@ -10,52 +10,23 @@ struct Input {
|
|
|
|
};
|
|
|
|
};
|
|
|
|
|
|
|
|
|
|
|
|
void find_minmax(vector<double> numbers, double& min, double& max);
|
|
|
|
void find_minmax(vector<double> numbers, double& min, double& max);
|
|
|
|
//size_t maxBin(vector<size_t> bins);
|
|
|
|
size_t maxBin(vector<size_t> bins);
|
|
|
|
vector<size_t> make_histogram(vector<double> numbers, size_t bin_count);
|
|
|
|
vector<size_t> make_histogram(vector<double> numbers, size_t bin_count);
|
|
|
|
Input input_data();
|
|
|
|
Input input_data();
|
|
|
|
|
|
|
|
void show_histogram_text(vector<size_t> bins , size_t bin_count);
|
|
|
|
const size_t SCREEN_WIDTH = 80;
|
|
|
|
const size_t SCREEN_WIDTH = 80;
|
|
|
|
const size_t MAX_ASTERISK = SCREEN_WIDTH - 3 - 1;
|
|
|
|
const size_t MAX_ASTERISK = SCREEN_WIDTH - 3 - 1;
|
|
|
|
|
|
|
|
|
|
|
|
int main()
|
|
|
|
int main()
|
|
|
|
{
|
|
|
|
{
|
|
|
|
size_t maxCount;
|
|
|
|
|
|
|
|
Input in = input_data();
|
|
|
|
Input in = input_data();
|
|
|
|
vector<size_t> bins = make_histogram(in.numbers, in.bin_count);
|
|
|
|
vector<size_t> bins = make_histogram(in.numbers, in.bin_count);
|
|
|
|
|
|
|
|
show_histogram_text(bins, in.bin_count);
|
|
|
|
/*
|
|
|
|
|
|
|
|
maxCount = maxBin(bins);
|
|
|
|
|
|
|
|
size_t count_stars;
|
|
|
|
|
|
|
|
for (int i = 0; i < in.bin_count; i++) {
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
if (bins[i] < 100) {
|
|
|
|
|
|
|
|
cout << " ";
|
|
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
if (bins[i] < 10) {
|
|
|
|
|
|
|
|
cout << " ";
|
|
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
cout << bins[i];
|
|
|
|
|
|
|
|
cout << "|";
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
if (maxCount > MAX_ASTERISK) {
|
|
|
|
|
|
|
|
count_stars = MAX_ASTERISK * (static_cast<double>(bins[i]) / maxCount);
|
|
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
else {
|
|
|
|
|
|
|
|
count_stars = bins[i];
|
|
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
for (size_t i2 = 0; i2 < count_stars; i2++) {
|
|
|
|
|
|
|
|
cout << "*";
|
|
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
cout << endl;
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
*/
|
|
|
|
|
|
|
|
return 0;
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
/*size_t maxBin(vector<size_t> bins) {
|
|
|
|
size_t maxBin(vector<size_t> bins) {
|
|
|
|
size_t max = bins[0];
|
|
|
|
size_t max = bins[0];
|
|
|
|
for (int i = 1; i < bins.size(); i++) {
|
|
|
|
for (int i = 1; i < bins.size(); i++) {
|
|
|
|
if (max < bins[i]) {
|
|
|
|
if (max < bins[i]) {
|
|
|
@ -63,7 +34,7 @@ int main()
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
return max;
|
|
|
|
return max;
|
|
|
|
}*/
|
|
|
|
}
|
|
|
|
void find_minmax(vector<double> numbers, double& min, double& max) {
|
|
|
|
void find_minmax(vector<double> numbers, double& min, double& max) {
|
|
|
|
min = numbers[0];
|
|
|
|
min = numbers[0];
|
|
|
|
max = numbers[0];
|
|
|
|
max = numbers[0];
|
|
|
@ -122,7 +93,35 @@ vector<size_t> make_histogram(vector<double> numbers, size_t bin_count)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
return bins;
|
|
|
|
return bins;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
void show_histogram_text(){}
|
|
|
|
void show_histogram_text(vector<size_t> bins , size_t bin_count) {
|
|
|
|
|
|
|
|
size_t maxCount = maxBin(bins);
|
|
|
|
|
|
|
|
size_t count_stars;
|
|
|
|
|
|
|
|
for (size_t i = 0; i < bin_count; i++) {
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
if (bins[i] < 100) {
|
|
|
|
|
|
|
|
cout << " ";
|
|
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
if (bins[i] < 10) {
|
|
|
|
|
|
|
|
cout << " ";
|
|
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
cout << bins[i];
|
|
|
|
|
|
|
|
cout << "|";
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
if (maxCount > MAX_ASTERISK) {
|
|
|
|
|
|
|
|
count_stars = MAX_ASTERISK * (static_cast<double>(bins[i]) / maxCount);
|
|
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
else {
|
|
|
|
|
|
|
|
count_stars = bins[i];
|
|
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
for (size_t i2 = 0; i2 < count_stars; i2++) {
|
|
|
|
|
|
|
|
cout << "*";
|
|
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
cout << endl;
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|