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

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

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

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

Задание

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

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

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

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

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

Мое решение

C++

#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)

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

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