Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ Длинная арифметика. Сложение Есть класс BigInt со скрытыми переменными uint32* m_integer и uint32 m_length, которые отвечают за само число и его длину соответственно. Я реализовал оператор +. Укажите, пожалуйста, на ошибки в реализации (кроме <cstring>) -- как можно было сделать лучше (быстрее)? BigInt BigInt::operator+(const BigInt& rhs) const { if (m_length == 0 || rhs.m_length == 0) throw "Empty number in... https://www.cyberforum.ru/ cpp-beginners/ thread1113606.html C++ Генерация случайных чисел
Здравствуйте, появилась такая проблема: при генерации случайного числа функцией rand(); мне нужно сгенерировать 5 случайных чисел, но они все одинаковые, если написать вот так: srand(time(NULL)); то числа будут меняться только при перезапуске, но всё равно все будут одинаковые
C++ Вывод результата поиска https://www.cyberforum.ru/ cpp-beginners/ thread1113567.html
Программа считывает из файла данные, потом осуществляет поиск по Id - номеру и должна вывести строку с Id, именем, фамилией и пр., но в итоге выводит только строку, в которой есть Id, а остальных данных нет. Не пойму в чем дело, очень прошу помочь. #include <stdlib.h> // (exit) #include <string.h> #include <iostream> // (cout, cin) #include <fstream> //работа с фаилами #include...
C++ Считать данные из файла в буферную переменную https://www.cyberforum.ru/ cpp-beginners/ thread1113559.html
На форуме советуют не возиться с потоками данных файла, т.к. намного эффективнее считать сразу весь файл в буферную переменную. Собственно, что это значит, и как это реализовать? Приведите пример, если можно.
C++ R6025 pure virtual function call при вызове метода, реализованного в дочернем классе
Всем привет. Вот такая ошибка у меня возникает при вызове метода, который реализован в дочернем классе, но потом он почему-то становится нереализованным. Проблема заключается, как я полагаю в приведении типов, но как ее избежать. void AbstractTask::start() { CreateThread(NULL, 0, StaticThreadStart, (void*) this, 0, &myThreadId); } DWORD WINAPI AbstractTask::StaticThreadStart(void*...
C++ Алгоритм бензовозов Могли бы вы подсказать, как оптимально реализовать алгоритм? Никак не могу придумать (( Отправка бензовозов Исходные данные: Есть АЗС с резервуарами разной емкости и разными видами топлива (92,95, ДТ). Есть бензовоз с разными отсеками и с разными видами топлива. Бензовоз может сливать все отсеки в один резервуар, может слить несколько отсеков в один резервуар, а несколько в других, может... https://www.cyberforum.ru/ cpp-beginners/ thread1113538.html
C++ If - *массив ( у кого есть время ) https://www.cyberforum.ru/ cpp-beginners/ thread1113533.html
#include <stdio.h> #include <conio.h> #include<iostream> #include "windows.h" using namespace std; int main() { int **a,n; cout<<"Vvedite n: ";
C++ Отсортировать массив таким образом, чтобы все нули находились в начале, а единицы — в конце массива
Здравствуйте, дано такое задание Элементами массива IM(N) являются числа 0 и 1. Отсортировать этот массив таким образом, чтобы все нули находились в начале, а единицы - в конце массива. Дополнительный массив не заводить. У меня получился такой код // ConsoleApplication3.cpp: определяет точку входа для консольного приложения. // #include "stdafx.h" #include "locale.h" #include <stdio.h>...
C++ Ошибка, указывающая на неинициализированные переменные #include <iostream> #include <Windows.h> using namespace std; int main() { setlocale(0, ""); int a; cout << "введите число 0 для умножения, 1 для деления, 2 для сложения, 3 для вычитания"; cin >> a; if (a = 0) https://www.cyberforum.ru/ cpp-beginners/ thread1113466.html C++ Перевод строки в бинарный код Необходимо перевести строку типа string в бинарный код, соответствующий этой строке, включая пробелы и знаки препинания. Желательно в процедурном виде P.S. Можно ли это сделать по средствам bitset? https://www.cyberforum.ru/ cpp-beginners/ thread1113452.html
Перевести код с Паскаля на С++ (решение системы уравнений методом Зейделя) C++
uses crt; const a: array of real = (-5,2,1); b: array of real = (1,5,2); c: array of real = (1,-1,4); f: array of real = (-3,6,7); var i,k,m: integer; e: real; x1,x2,x3,max: array of real; b1,c1,f1: array of real;
C++ Работа с модулями элементов массива https://www.cyberforum.ru/ cpp-beginners/ thread1113431.html
Здравствуйте, мне нужна ваша помошь, вот есть данная задача, но ее нужно сделать с помощью указателя, а как это сделать я не пойму( Поможете ? В одномерном массиве, состоящем из n действительных элементов, вычислить: • номер минимального по модулю элемента массива; • сумму модулей элементов массива, расположенных после первого отрицательного элемента. Сжимать массив, удалив из него...
16 / 12 / 3
Регистрация: 06.03.2014
Сообщений: 71
0

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

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

Author24 — интернет-сервис помощи студентам
Решил задачу, но выдает ошибку 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 всё вроде работает, в чем может быть проблема?

Вернуться к обсуждению:
Задача на Timus Online Judge, C++. Решена, но C++
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
07.03.2014, 19:44
Готовые ответы и решения:

Простенькая задачка из Timus Online Judge(1005. Куча камней)
Собственно условие: http://acm.timus.ru/problem.aspx?space=1&amp;num=1005 Моё решение: #include...

Подгонка решения задачи под тесты Timus Online Judge, С++
На Timus Online Judge столкнулся с довольно простой задачей, с которой у меня возникли некоторые...

Задача на Timus Online Judge
Вот решил порешать задачи для практики на Python на сайте Timus Online Judge дошел до вот этой...

Задача с Timus Online Judge (1025)
Начал решать простую задачу: http://acm.timus.ru/problem.aspx?space=1&amp;num=1025, пишет Wrong answer....

4
07.03.2014, 19:44
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
07.03.2014, 19:44
Помогаю со студенческими работами здесь

На Timus Online Judge выдает wrong answer
На Timus Online Judge выдает wrong answer 10, перебрал уже кучу примеров и везде ответ сходится, на...

Clojure LeetCode Online Judge: Maximum Gap
Дан список положительных целых чисел. Найти максимальную разницу между последовательными элементами...

Clojure LeetCode Online Judge: Largest Number
Дан список положительных целых чисел. Организовать их так, чтобы они образовали наибольшее число....

LeetCode Online Judge: Maximum Product Subarray
Дан числовой список. Найти непрерывную последовательность, произведение элементов которой яляется...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru