По итогам 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;
}

Новые блоги и статьи Все статьи Все блоги /
Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .

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

	По итогам MCA турнира составить итоговую таблицу 16.02.2013, 15:48. Показов 1540. Ответов 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