Школа | C++ для приматов

Задача

Проект «Средний вес школьника школы» решили выполнить Мамед с Самедом. Что они будут делать с этим числом, они не раскрывают. Они попросили взвеситься всех учеников школы и занесли результаты в таблицу. Помогите им подсчитать средний вес учеников. Но они просят, чтобы учеников с самым большим и с самым маленьким весом не учитывать. Единственное их упущение, они не подсчитали общее количество учеников, но это, конечно, не помешает вам подсчитать то, что они просят.

Входные данные

В нескольких строках заданы веса учеников в килограммах, разделенных пробелами (одним или несколькими) или символом конца строки. Читать веса учеников до конца ввода.

Выходные данные

Средний вес учеников школы без учета учеников с самым большим и самым маленьким весом. Ответ выводить с точностью до килограмм.

Тесты

Входные данные	Выходные данные
40 23 27 59 68 23 84 27 53 46	46
5 5 5 5 5 5 5 5 5 5 6 6 5 6 5 6 6 5 6 5 6 5 5 5 5 5 5 5 5 6 6 5 6 8	6
1 3 3 4 5 4 6 10 4 58	5
1 2	0
50 51 52 53 54 55 56 57 58 59 40 34 32 90 91 92 93 94 95 96 97 98 99	70
5 5 5 5 5 5 5 5 5 5 6 6 5 6 5 6 6 5 6 5 6 5 5 5 5 5 5 5 5 6 6 5 6	0
80 99 81 98 82 97 83 96 84 95 85 95	90

Решение

#include <iostream>
using namespace std;

int main() {
    
    long long sum = 0, kM = 0, km = 0, n = 0;
    int mass = 0, M = 0, m = 0;

    while(cin >> mass){
        if(n == 0){
            M = mass;
            m = mass;
            km = 1;
            kM = 1;
        }
        else{
            if(mass > M){
                M = mass;
                kM = 1;
            }   
            else if(mass == M) kM++;
            
            if(mass < m){
                m = mass;
                km = 1;
            }
            else if(mass == m) km++;
        }
        sum += mass;
        n++;
    }
    n == kM + km? cout << 0 : cout << (2*(sum-kM*M-km*m)+n-kM-km)/(2*(n-kM-km));
    return 0;
}

#include <iostream>

using namespace std;

int main() {

long long sum = 0, kM = 0, km = 0, n = 0;

int mass = 0, M = 0, m = 0;

while(cin >> mass){

if(n == 0){

M = mass;

m = mass;

km = 1;

kM = 1;

}

else{

if(mass > M){

M = mass;

kM = 1;

}

else if(mass == M) kM++;

if(mass < m){

m = mass;

km = 1;

}

else if(mass == m) km++;

}

sum += mass;

n++;

}

n == kM + km? cout << 0 : cout << (2*(sum-kM*M-km*m)+n-kM-km)/(2*(n-kM-km));

return 0;

}

Объяснение

Для решения задачи создаём переменные, в которых будем хранить значение суммы всех ве́сов учеников, количество взвешенных, максимальное и минимальное значение из их ве́сов, и количество учеников с таковыми значениями. Далее считываем значения, сразу обрабатывая их. При получении первой переменной ($n=0$), записываем значение и как минимум, и как максимум. Потом сравниваем остальные значения с данным. Если следующие значения больше или меньше, перезаписываем значение соответствующей переменной, также сбрасываем счётчик, который считает, сколько учеников с такой массой. Для каждого случая прописано отдельное условие, поскольку минимум может быть одновременно и максимумом.

После того, как все данные были считаны, выполняем проверку: если количество учеников с минимальным и максимальным весом равно общему количеству взвешенных, то, поскольку нам нужно вывести значение без минимума и максимума, выводим $0$. В противном случае, выводим округлённое значение среднего арифметического без крайних значений.

ideone

e-olymp

Related Images:

Задача

Известно, что в школе не менее чем $k_{1}$учеников, но не более чем $k_{2}$ учеников. Также известно, что каждый мальчик дружит с $n$ девочками, а каждая девочка с $m$ мальчиками. Какое минимальное количество учеников может быть в школе, и сколько в школе мальчиков и девочек?

Юные программисты, как Вы видите, до сих пор решают эту задачку. Помогите им.

Входные данные

В первой строке входного файла находится $4$ числа, разделённых пробелами: $k_{1}$, $k_{2}$, $n$ и $m$. Все входные данные натуральные числа, не превышающие $10000$, $k_{1}\leq k_{2}$.

Выходные данные

В единственной строке вывести через пробел три числа: сначала количество учеников в школе, потом количество мальчиков и затем девочек. Гарантируется, что входные данные корректны и ответ всегда существует.

Тесты

Входные данные	Выходные данные
20 30 4 5	27 15 12
5 10000 54 44	98 44 54
1 10000 100 100	200 100 100
1 2 1 1	2 1 1
100 120 2 3	100 60 40
50 50 25 25	50 25 25
9900 10000 99 56	9920 3584 6336
9999 10000 9998 2	10000 2 9998
101 110 2 3	105 63 42

Решение

#include <iostream>
using namespace std;
 
int main() {
    int k1, k2, m, n; 
    int x = 0, y = 0, M = 10001; 
//x-мальчики, y-девочки, M- минимальное из вариантов количества учеников (10001 сначала, чтобы первый раз прошло условие внутри цикла) 
    cin >> k1 >> k2 >> n >> m; 
 
    for(int i = 0; i <= k2; i++){
        for(int j = k1-i; j <= k2; j++){ //j=k1-i, так как сумма i+j должна быть хотя бы k1. Рассматривать варианты меньше, смысла не имеет
/* M>i+j— если сумма меньше предыдущего из меньших, то перезаписываем переменные, если больше- пропускаем. i*j== количество дружащих пар.
 k1<=i+j — общее число учеников должно быть больше или равно k1 и меньше, либо равно k2 (i+j<=k2). Количество мальчиков в классе должно
 быть больше либо равно количеству, которое требуется девочкам для дружбы (i>=m), аналогично с девочками (i>=n)*/
            if(M > i + j && i * n == j * m  && k1 <= i + j && i + j <= k2 && i>=m && j>=n){ 
                x = i; 
                y = j;
                M = i+j;
            }
        }
    }   
    cout<< x + y << " " << x << " " << y << endl;
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int k1, k2, m, n;

int x = 0, y = 0, M = 10001;

//x-мальчики, y-девочки, M- минимальное из вариантов количества учеников (10001 сначала, чтобы первый раз прошло условие внутри цикла)

cin >> k1 >> k2 >> n >> m;

for(int i = 0; i <= k2; i++){

for(int j = k1-i; j <= k2; j++){ //j=k1-i, так как сумма i+j должна быть хотя бы k1. Рассматривать варианты меньше, смысла не имеет

/* M>i+j— если сумма меньше предыдущего из меньших, то перезаписываем переменные, если больше- пропускаем. i*j== количество дружащих пар.

k1<=i+j — общее число учеников должно быть больше или равно k1 и меньше, либо равно k2 (i+j<=k2). Количество мальчиков в классе должно

быть больше либо равно количеству, которое требуется девочкам для дружбы (i>=m), аналогично с девочками (i>=n)*/

if(M > i + j && i * n == j * m && k1 <= i + j && i + j <= k2 && i>=m && j>=n){

x = i;

y = j;

M = i+j;

}

cout<< x + y << " " << x << " " << y << endl;

return 0;

}

Объяснение

Решение основано на достаточно простой идее перебора всех вариантов количества мальчиков и количества девочек и нахождения наименьшего из них, удовлетворяющего условию. Для этого создаётся два цикла, внешний из которых отвечает за переменную мальчиков, а внутренний— за переменную девочек. Внутреннее условие находит минимальное количество учеников в классе.

e-olymp

ideone

C++ для приматов

Начальный курс программирования для студентов направления "Прикладная математика" Одесского национального университета имени И.И.Мечникова

Tag Archives: Школа

e-olymp 8358. Среднее значение — 1

Задача

Входные данные

Выходные данные

Тесты

Решение

Объяснение

Related Images:

e-olymp 2061. Юные программисты

Задача

Входные данные

Выходные данные

Тесты

Решение

Объяснение

Related Images: