Выведите фамилии и имена учащихся в порядке убывания их среднего балла

@TheSN · Регистрация: 25.02.2012

Студворк — интернет-сервис помощи студентам

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

Задание

Выведите фамилии и имена учащихся в порядке убывания их среднего балла.

Формат входных данных

Заданы сначала количество учащихся n, затем n строк, каждая из которых содержит фамилию, имя и три числа (оценки по трем предметам: математике, физике, информатике). Данные в строке разделены одним пробелом. Оценки принимают значение от 1 до 5.

Формат выходных данных

Необходимо вывести пары фамилия-имя по одной на строке, разделяя фамилию и имя одним пробелом. Выводить оценки не нужно. Если несколько учащихся имеют одинаковые средние баллы, то их нужно выводить в порядке, заданном во входных данных.

Мое решение

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
#include <iostream>
#include <cstring>
using namespace std;
struct base {
       string fam;
       string im;
       int sr;
};
 
int main() {
    long n;
    cin >> n;
    base a[n];
    int m1 = 0, m2 = 0, m3 = 0;
    for (long i = 0; i < n; i++) {
        cin >> a[i].fam >> a[i].im >> m1 >> m2 >> m3;
        a[i].sr = m1 + m2 + m3;
    }
    for (long i = 1; i < n; i++) {
        for (long j = n - 1; j >= i; j--) {
            if (a[j].sr > a[j - 1].sr) swap(a[j], a[j - 1]);
        }
    }   
    for (long i = 0; i < n; i++) {
        cout << a[i].fam << " " << a[i].im << endl;
    }
    system("pause");
    return 0;
}

alsav22 · 18.11.2013, 10:24

Почему не файл с данными, а ручной ввод?

@d1skort · 18.11.2013, 14:19

Пузырьковая сортировка?

Ее временная сложность - O(n^2)

Судя по заданию тебе нужна устойчивая сортировка.
Используй сортировку слиянием. Временная сложность - O(n*lgn)

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

alsav22 5500 / 4895 / 831 Регистрация: 04.06.2011 Сообщений: 13,587
	18.11.2013, 10:24
	Почему не файл с данными, а ручной ввод? 0

@d1skort 20 / 20 / 8 Регистрация: 10.02.2013 Сообщений: 75
	18.11.2013, 14:19
	Пузырьковая сортировка? Ее временная сложность - O(n^2) Судя по заданию тебе нужна устойчивая сортировка. Используй сортировку слиянием. Временная сложность - O(n*lgn) 0