Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Задача на Timus Online Judge, C++. Решена, но - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Opencv размеры обучающих образцов http://www.cyberforum.ru/cpp-beginners/thread1113634.html
Будет ли приемлемым результат обучения в случае одинаковых размеров и позитивных и негативных обучающих образцов ?
C++ Длинная арифметика. Сложение Есть класс BigInt со скрытыми переменными uint32* m_integer и uint32 m_length, которые отвечают за само число и его длину соответственно. Я реализовал оператор +. Укажите, пожалуйста, на ошибки в... http://www.cyberforum.ru/cpp-beginners/thread1113606.html
C++ Генерация случайных чисел
Здравствуйте, появилась такая проблема: при генерации случайного числа функцией rand(); мне нужно сгенерировать 5 случайных чисел, но они все одинаковые, если написать вот так: ...
Вывод результата поиска C++
Программа считывает из файла данные, потом осуществляет поиск по Id - номеру и должна вывести строку с Id, именем, фамилией и пр., но в итоге выводит только строку, в которой есть Id, а остальных...
C++ Считать данные из файла в буферную переменную http://www.cyberforum.ru/cpp-beginners/thread1113559.html
На форуме советуют не возиться с потоками данных файла, т.к. намного эффективнее считать сразу весь файл в буферную переменную. Собственно, что это значит, и как это реализовать? Приведите пример,...
C++ R6025 pure virtual function call при вызове метода, реализованного в дочернем классе Всем привет. Вот такая ошибка у меня возникает при вызове метода, который реализован в дочернем классе, но потом он почему-то становится нереализованным. Проблема заключается, как я полагаю в... подробнее

Показать сообщение отдельно
Logumanov
15 / 11 / 2
Регистрация: 06.03.2014
Сообщений: 71

Задача на Timus Online Judge, C++. Решена, но - C++

07.03.2014, 19:44. Просмотров 942. Ответов 4
Метки (Все метки)

Решил задачу, но выдает ошибку WA на 2 тесте. Не могу даже представить, в чем дело. Задача:

1100. Таблица результатов
Ограничение времени: 1.0 секунды
Ограничение памяти: 16 МБ
Старое программное обеспечение для проведения соревнований использует пузырьковую сортировку для создания таблицы результатов. Однако сейчас команд слишком много, и программное обеспечение работает слишком медленно. Вас попросили написать программу, которая создаёт такую же таблицу результатов, как и старое программное обеспечение, но быстро.
Исходные данные
Первая строка входных данных содержит только целое число 1 < N ≤ 150 000 — количество команд. Каждая из следующих N строк содержит два целых числа: 1 ≤ ID ≤ 10^7 и 0 ≤ M ≤ 100. ID — уникальный номер команды, а M — количество решённых этой командой задач.
Результат
Вывод должен содержать N строк с двумя целыми числами ID и M в каждой. Строки должны идти по убыванию M в порядке, полученном с помощью пузырьковой сортировки. http://acm.timus.ru/problem.aspx?space=1&num=1100

Моё решение:
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
#include <iostream>
 
using namespace std;
 
class Team {
public:
    int id;
    int tasks;
};
 
void sort(Team* t,int m,int n) {
    Team tmp;
    int k,l;
    k=m; l=n;
    int p=(k+l)/2;
    do {
        while(t[k].tasks<t[p].tasks) k++;
        while(t[l].tasks>t[p].tasks) l--;
        if(k<=l) {
            tmp=t[k];
            t[k]=t[l];
            t[l]=tmp;
            k++;
            l--;
        }
    } while(k<l);
    if(m<l) sort(t,m,l);
    if(k<n) sort(t,k,n);
}
 
int main()
{
    int n=0;
    cin>>n;
    Team* teams = new Team[n];
    for(int i=0;i<n;i++) {
        cin>>teams[i].id;
        cin>>teams[i].tasks;
    }
    sort(teams,0,n-1);
    while(n--) cout<<teams[n].id<<" "<<teams[n].tasks<<endl;
    return 0;
}
В Visual Studio 2012 всё вроде работает, в чем может быть проблема?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru