Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.67/9: Рейтинг темы: голосов - 9, средняя оценка - 4.67
296 / 125 / 106
Регистрация: 30.10.2015
Сообщений: 690

Задание из ЕГЭ: поиск худших учеников

18.12.2016, 18:21. Показов 2286. Ответов 27
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Является ли моя программа эффективной по времени и по памяти? Что можно улучшить? Как можно было бы укоротить 26 строку?

Задание:
Кликните здесь для просмотра всего текста

На вход программе подаются сведения о сдаче экзаменов учениками 9-х классов некоторой средней школы. В пер‐
вой строке сообщается количество учеников N, которое не меньше 10, но не превосходит 100, каждая из следующих N
строк имеет следующий формат: <Фамилия> <Имя> <оценки>, где <Фамилия> - строка, состоящая не более чем из 20
символов, <Имя> — строка, состоящая не более чем из 15 символов, <оценки> - через пробел три целых числа, соответ‐
ствующие оценкам по пятибалльной системе. <Фамилия> и <Имя>, а также <Имя> и <оценки> разделены одним пробе‐
лом. Пример входной строки:
Иванов Петр 4 2 4
Требуется написать как можно более эффективную программу (укажите используемую версию языка программирова‐
ния, например, Borland Pascal 7.0), которая будет выводить на экран фамилии и имена неуспевающих учеников (имеющих
по результатам экзаменов хотя бы одну двойку), располагая их в порядке уменьшения числа двоек.

Мое решение:
Кликните здесь для просмотра всего текста
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
 
struct People 
{
  std::string surename, name;
  int amountMark; 
};
 
bool getMaxAmountMark(People const &, People const &);
 
int main()
{
  int amountPeople;
  std::string surename, name;
  int a, b, c, amountMark;
  std::vector<People> vecPeople(0);
  People people;
 
  if (std::cin >> amountPeople && amountPeople >= 1 && amountPeople < 100) {
    for (int i = 0; i < amountPeople; i++) {
      std::cin >> surename >> name >> a >> b >> c;
 
      bool isTrueAmountMark = (a == 2 || a == 3 || a == 4 || a == 5) && 
                              (b == 2 || b == 3 || b == 4 || b == 5) &&
                              (c == 2 || c == 3 || c == 4 || c == 5);
 
      bool isTrueAmountMark2 = (a == 2) || (b == 2) || (c == 2);
 
      amountMark = a + b + c;
 
      if (surename.length() < 20 && name.length() < 15 && isTrueAmountMark && isTrueAmountMark2) {
        vecPeople.push_back(people);
        vecPeople[vecPeople.size() - 1].surename = surename;
        vecPeople[vecPeople.size() - 1].name = name;  
        vecPeople[vecPeople.size() - 1].amountMark = amountMark;     
      }
    } 
  }
 
  std::sort(vecPeople.begin(), vecPeople.end(), getMaxAmountMark);
 
  for (int i = 0; i < vecPeople.size(); i++) {
    std::cout << vecPeople[i].surename << " " << vecPeople[i].name << std::endl;
  }
 
  return 0;
}
 
bool getMaxAmountMark(People const &p1, People const &p2)
{
  return p1.amountMark < p2.amountMark;
}
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
18.12.2016, 18:21
Ответы с готовыми решениями:

Вывести фамилии и имена трех худших по среднему баллу учеников
На вход программе подаются сведения о сдаче экзаменов учениками 9-х классов некоторой средней школы. В первой строке сообщается количество...

Вывести фамилии и имена трех худших по среднему баллу учеников
На вход программе подаются сведения о сдаче экзаменов учениками 9-х классов некоторой средней школы. В первой строке сообщается количество...

Вывести на экран фамилии и имена трех худших по среднему баллу учеников
задача На вход программе подаются сведения о сдаче экзаменов учениками 9-х классов некоторой средней школы. В первой строке сообщается...

27
296 / 125 / 106
Регистрация: 30.10.2015
Сообщений: 690
19.12.2016, 15:43  [ТС]
Студворк — интернет-сервис помощи студентам
Цитата Сообщение от MrGluck Посмотреть сообщение
Зато вариант с размещением элементов на стеке работает быстрее и именно его чаще всего ожидают на подобного рода задачках.
Ожидают вот что :
Цитата Сообщение от Nishen Посмотреть сообщение
Программа считается эффективной по памяти, если размер памяти,
использованной в программе для хранения данных, не зависит от числа N
и не превышает 1 килобайта.
Цитата Сообщение от MrGluck Посмотреть сообщение
Если это разрешено в задаче.
Разрешено использовать все возможности языка.
0
Форумчанин
Эксперт CЭксперт С++
 Аватар для MrGluck
8217 / 5048 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
19.12.2016, 15:53
Цитата Сообщение от Nemovok Посмотреть сообщение
Программа считается эффективной по памяти, если размер памяти,
использованной в программе для хранения данных, не зависит от числа N
Собственно это и заставляет использовать избыточный по размерам, но независящий от количества элементов, массив.
Цитата Сообщение от Nemovok Посмотреть сообщение
Разрешено использовать все возможности языка.
Используйте вариант который хотите, я показал алгоритм работы.
0
296 / 125 / 106
Регистрация: 30.10.2015
Сообщений: 690
19.12.2016, 15:56  [ТС]
Цитата Сообщение от MrGluck Посмотреть сообщение
Собственно это и заставляет использовать избыточный по размерам, но независящий от количества элементов, массив.
А если бы элементов было много миллионов, а подходящий результат в итоге только один?
0
Форумчанин
Эксперт CЭксперт С++
 Аватар для MrGluck
8217 / 5048 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
19.12.2016, 15:59
Цитата Сообщение от Nemovok Посмотреть сообщение
не превышает 1 килобайта
А как они это себе представляют? Не хранить данные?
Даже если не учитывать выравнивание полей в структурах, то нам для хранения максимально возможного числа записей потребуется
(21 символ под фамилию + 16 символов под имя + 1 символ под количество двоек) * 100 = 38 байт * 100 = 3800 байт, что превышает значение в 1Кб.
Это если количество двоек хранить в char.
Может там всё-таки 1 Мб?
0
19.12.2016, 16:01

Не по теме:

Это вообще не для этой задачи критерии...

0
Форумчанин
Эксперт CЭксперт С++
 Аватар для MrGluck
8217 / 5048 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
19.12.2016, 16:01
Цитата Сообщение от Nemovok Посмотреть сообщение
а подходящий результат в итоге только один
Нам нужно где-то хранить элементы для сравнения если алгоритм того требует. Например здесь, в момент считывания элемента, мы не можем точно сказать каким по порядку он будет идти. Например, если у новой записи 1 двойка, мы не знаем будут ли далее идти элементы с двумя двойками.
0
296 / 125 / 106
Регистрация: 30.10.2015
Сообщений: 690
19.12.2016, 16:15  [ТС]
Цитата Сообщение от GbaLog- Посмотреть сообщение
Это вообще не для этой задачи критерии...
Возможно только размер используемой памяти, предположим можно 1 мб. Остальное остается прежним...
Цитата Сообщение от MrGluck Посмотреть сообщение
Например здесь, в момент считывания элемента, мы не можем точно сказать каким по порядку он будет идти.
А для чего это нужно? Можно же потом отсортировать.
0
Форумчанин
Эксперт CЭксперт С++
 Аватар для MrGluck
8217 / 5048 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
19.12.2016, 16:34
Лучший ответ Сообщение было отмечено Nemovok как решение

Решение

Вот, кстати, решение без сортировки, но требующее больше памяти.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
#include <iostream>
#include <utility>
 
struct Student
{
    char surname[21], name[16];
};
 
int main()
{
    Student st1[100], st2[100], st3[100];
    int N, num, mark, index1=0, index2=0, index3=0;
    std::cin >> N;
    Student tmp;
    for (int i=0; i < N; i++)
    {
        std::cin >> tmp.surname >> tmp.name;
        num = 0;
        for (int j=0; j < 3; j++)
        {
            std::cin >> mark;
            if (mark == 2)
                num++;
        }
        if (num == 1)
            st1[index1++] = std::move(tmp);
        else if (num == 2)
            st2[index2++] = std::move(tmp);
        else if (num == 3)
            st3[index3++] = std::move(tmp);
    }
 
    for (int i=0; i < index3; i++)
        std::cout << st3[i].surname << ' ' << st3[i].name << '\n';
    for (int i=0; i < index2; i++)
        std::cout << st2[i].surname << ' ' << st2[i].name << '\n';
    for (int i=0; i < index3; i++)
        std::cout << st1[i].surname << ' ' << st1[i].name << '\n';
}
Добавлено через 52 секунды
Цитата Сообщение от Nemovok Посмотреть сообщение
А для чего это нужно? Можно же потом отсортировать.
Отсортировать что? Возвращаемся к п.1
Цитата Сообщение от MrGluck Посмотреть сообщение
Нам нужно где-то хранить элементы для сравнения если алгоритм того требует.
Добавлено через 9 минут
То же решение, но с использованием возможностей С++:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#include <array>
#include <iostream>
#include <string>
#include <utility>
#include <vector>
 
struct Student
{
    std::string surname, name;
};
 
int main()
{
    std::array<std::vector<Student>, 3> arr;
    int N, num, mark;
    std::cin >> N;
    Student tmp;
    for (int i=0; i < N; i++)
    {
        std::cin >> tmp.surname >> tmp.name;
        num = 0;
        for (int j=0; j < 3; j++)
        {
            std::cin >> mark;
            if (mark == 2)
                num++;
        }
        if (num)
            arr[3 - num].push_back(std::move(tmp));
    }
 
    for (const auto &v : arr)
        for (const auto &s : v)
            std::cout << s.surname << ' ' << s.name << '\n';
}
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
19.12.2016, 16:34

Вывести на экран фамилии и имена трех худших по среднему баллу учеников
uses crt; const LIM = 100; var Info: array of record name: string; sum: integer; end; i, k, N, mark, min1, min2, min3: integer;...

Вывести на экран фамилии и имена трех худших по среднему баллу учеников
На вход программе подаются сведения о сдаче экзаменов учениками 9-х классов некоторой средней школы. В первой строке сообщается количество...

Вывести на экран фамилии и имена трех худших по среднему баллу учеников
Помогите с информатикой?QBASIK На вход программе подаются сведения о сдаче экзаменов учениками 9-х классов некоторой средней школы. В...

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

Задание из ЕГЭ, диаграммы, автотехника
Заранее спасибо!


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
28
Ответ Создать тему
Новые блоги и статьи
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой. Но использовать несколько программ не удобно. Искал другие. . .
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской) Options Preferences General Language
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент". В данной функции нет апострофов,. . .
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы. Карта этого меню приложена ниже. Нужный пункт выделен красным. Сервис Настройки Поведение
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки. Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён". Изменено отображение буквы Й. Добавлена. . .
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки. Добавлено: - Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы. Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
Транслитерация текста с кириллицы на латиницу (вариант №1)
Maks 11.11.2026
Решил облегчить жизнь себе и коллегам админам при создании электронных почтовых ящиков для пользователей, в результате написал обработку "Транслитерация текста" с кириллицы на латиницу, а в ней. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru