По итогам MCA турнира составить итоговую таблицу

@ьнпкфзр · Регистрация: 16.02.2013

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

Согласно регламенту каждая задача оценивается определённым количеством баллов. Правильно решённая задача даёт команде именно столько баллов. Выигрывает команда, набравшая наибольшее количество баллов. Если две или более команд набирают одинаковое количество баллов, то выигрывает команда, решившая наименьшее количество задач. Если и таких команд оказывается несколько, то выигрывает команда, имеющая наименьшее количество сдач (как успешных, так и безуспешных). Если по-прежнему победитель не определился, то выигрывает команда с наименьшим номером. Ваша задача - по итогам MCA турнира составить итоговую таблицу.

Входные данные
В первой строке содержатся два целых числа T - количество команд и P - количество задач (1 ≤ T ≤ 10, 1 ≤ P ≤ 10). Команды пронумерованы от 1 до T, задачи названы первыми P заглавными буквами латинского алфавита. Во второй строке записаны P целых чисел из отрезка [1,100] - количество баллов, которым оценены задачи. Третья строка содержит одно целое число S (1 ≤ S ≤ 200) - суммарное количество сдач за время турнира. В следующих S строках записаны результаты сдач в формате
<номер команды> <код задачи> A|R
буква A (Accepted) означает, что задача принята, буква R (Rejected) означает, что задача не принята. Данные в этих строках разделены ровно одним пробелом.

Выходные данные
Запишите итоговую таблицу турнира. Таблица должна занимать T строк, в каждой из которых должен быть записан номер команды и набранное командой количество баллов.
вход
2 2
5 10
3
1 B A
2 B A
1 A R
выход
2 10
1 10
вход
2 3
5 5 10
3
1 A A
1 B A
2 C A
выход
2 10
1 10
вход
3 3
5 5 5
5
1 A A
1 B R
2 B A
2 C R
3 C A 3 5
выход
1 5
2 5

Maxim Prishchepa · 16.02.2013, 16:01

может за вас ещё и сдать пойти? давайте промежуточные варианты, что не получается?

@Van111 · 16.02.2013, 16:20

Сообщение от l_a_m

может за вас ещё и сдать пойти? давайте промежуточные варианты, что не получается?

Не по теме:

тролите новичков - ленивцев?

Maxim Prishchepa · 16.02.2013, 16:24

Сообщение от Van111

тролите новичков - ленивцев?

Не по теме:

ну грех же мимо пройти ;)

@ьнпкфзр · 16.02.2013, 16:40 **[ТС]**

проблема в многоуровневой сортировке которую, очевидно, необходимо применить.

@Kgfq · 16.02.2013, 17:17

Не по теме:

ьнпкфзр, а сами-то пробовали? Думается мне, что нет. Кстати, забавный ник.

@ьнпкфзр · 16.02.2013, 17:58 **[ТС]**

Конечно, пробовал.
Организовал все через pair<int, int>, однако ввиду моей некомпетентности(первый раз пользуюсь данной структурой) программа рантаймится после ввода 3 строки(перед считыванием 3 стр. первый раз использую структуру).
pair<кол-во балов, № команды> остальные данные в виде массивов(кол-во посылок, кол-во успешных посылок).
Однако, код не приведен потому что запостив эту задачу мне прежде всего хотелось бы узнать альтернативное решение без использования вспомогательных функций типа pair.

@avfed · 16.02.2013, 19:21

у меня вот такое получилось, вроде как даже работает

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
56
57
58
59
60
61
62
63
64
#include <iostream>
 
using namespace std;
 
struct comm
{
    int number;
    int trys;
    int score;
    comm(){number=0;trys=0;score=0;}
};
 
int main()
{
    int t,p;
    int i;
    cin >>t>>p;
    int *balls=new int[p];
    comm *bs=new comm[t];
    for (i=0;i<p;i++)
    {
        cin>>balls[i];
    }
    int s;
    cin >>s;
    int number;
    char task,res;
    for (i=0;i<s;i++)
    {
        cin>>number>>task>>res;
        bs[number-1].trys++;
        bs[number-1].number=number;
        if (res=='A')
        {
            bs[number-1].score+=balls[(int)(task-'A')];
        }
    }
 
    bool flag=true;
    comm temp;
    while(flag)
    {
        flag = false;
        for (i=1;i<t;i++)
        {
            if (bs[i].score>bs[i-1].score||bs[i].trys<bs[i-1].trys)
            {
                temp=bs[i];
                bs[i]=bs[i-1];
                bs[i-1]=temp;
                flag = true;
            }
        }
    }
 
    for (i=0;i<t;i++)
    {
        cout<<bs[i].number<<" "<<bs[i].score<<endl;
    }
    delete []balls;
    delete []bs;
 
    return 0;
}

Новые блоги и статьи Все статьи Все блоги /
Модель микоризы: классовый агентный подход 3 anaschu 06.01.2026 aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114	Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ФедосеевПавел 06.01.2026 Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .	Модель микоризы: классовый агентный подход 2 anaschu 06.01.2026 репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .	Расчёт токов в цепи постоянного тока igorrr37 05.01.2026 / * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .
Новый CodeBlocs. Версия 25.03 palva 04.01.2026 Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .	Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .

@ьнпкфзр 0 / 0 / 0 Регистрация: 16.02.2013 Сообщений: 5

	По итогам MCA турнира составить итоговую таблицу 16.02.2013, 15:48. Показов 1494. Ответов 7 Метки нет (Все метки) Согласно регламенту каждая задача оценивается определённым количеством баллов. Правильно решённая задача даёт команде именно столько баллов. Выигрывает команда, набравшая наибольшее количество баллов. Если две или более команд набирают одинаковое количество баллов, то выигрывает команда, решившая наименьшее количество задач. Если и таких команд оказывается несколько, то выигрывает команда, имеющая наименьшее количество сдач (как успешных, так и безуспешных). Если по-прежнему победитель не определился, то выигрывает команда с наименьшим номером. Ваша задача - по итогам MCA турнира составить итоговую таблицу. Входные данные В первой строке содержатся два целых числа T - количество команд и P - количество задач (1 ≤ T ≤ 10, 1 ≤ P ≤ 10). Команды пронумерованы от 1 до T, задачи названы первыми P заглавными буквами латинского алфавита. Во второй строке записаны P целых чисел из отрезка [1,100] - количество баллов, которым оценены задачи. Третья строка содержит одно целое число S (1 ≤ S ≤ 200) - суммарное количество сдач за время турнира. В следующих S строках записаны результаты сдач в формате <номер команды> <код задачи> A\|R буква A (Accepted) означает, что задача принята, буква R (Rejected) означает, что задача не принята. Данные в этих строках разделены ровно одним пробелом. Выходные данные Запишите итоговую таблицу турнира. Таблица должна занимать T строк, в каждой из которых должен быть записан номер команды и набранное командой количество баллов. вход 2 2 5 10 3 1 B A 2 B A 1 A R выход 2 10 1 10 вход 2 3 5 5 10 3 1 A A 1 B A 2 C A выход 2 10 1 10 вход 3 3 5 5 5 5 1 A A 1 B R 2 B A 2 C R 3 C A 3 5 выход 1 5 2 5 0

Maxim Prishchepa 1936 / 1048 / 109 Регистрация: 29.03.2010 Сообщений: 3,167
	16.02.2013, 16:01
	может за вас ещё и сдать пойти? давайте промежуточные варианты, что не получается? 0

@ьнпкфзр 0 / 0 / 0 Регистрация: 16.02.2013 Сообщений: 5
	16.02.2013, 16:40 [ТС]
	проблема в многоуровневой сортировке которую, очевидно, необходимо применить. 0

@Kgfq
	16.02.2013, 17:17
	Не по теме: ьнпкфзр, а сами-то пробовали? Думается мне, что нет. Кстати, забавный ник. 0

@ьнпкфзр 0 / 0 / 0 Регистрация: 16.02.2013 Сообщений: 5
	16.02.2013, 17:58 [ТС]
	Конечно, пробовал. Организовал все через pair<int, int>, однако ввиду моей некомпетентности(первый раз пользуюсь данной структурой) программа рантаймится после ввода 3 строки(перед считыванием 3 стр. первый раз использую структуру). pair<кол-во балов, № команды> остальные данные в виде массивов(кол-во посылок, кол-во успешных посылок). Однако, код не приведен потому что запостив эту задачу мне прежде всего хотелось бы узнать альтернативное решение без использования вспомогательных функций типа pair. 0