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

Экзамен по информатике. Сведения об учениках - C++

Восстановить пароль Регистрация
 
Ryuk
 Аватар для Ryuk
179 / 177 / 33
Регистрация: 10.06.2011
Сообщений: 869
13.03.2013, 19:34     Экзамен по информатике. Сведения об учениках #1
Доброго времени суток!
Задали задачу, сижу над ней третий день и все не могу дойти, как же ее решать. Я не прошу готовый код. Может кто может объяснить с чего начать и вообще логику таких задач? С++ владею на уровне новичка. Видел подобный пост, но не смог "въехать" в код.

Вот собственно само условие:
После единых выпускных экзаменов по информатике в район пришла информация о том, какой ученик, какой школы сколько баллов набрал.
В районе считается подозрительной ситуация, когда в школе более двух учащихся набирают одинаковый наибольший балл по школе.
Районный методист решила выяснить номера этих школ.
Программа должна вывести номера этих школ, в любом порядке.
Если такая школа окажется одна, нужно вывести наибольший балл в этой школе, с указанием того, что это наибольший балл.
Если таких школ не окажется, нужно вывести об этом сообщение.
На вход программе сначала подается число учеников, сдававших экзамен. В каждой из следующих N строк находится информация об учениках в формате:
<Фамилия> <Имя> <Номер школы> <Кол-во баллов>

Номер школы -целое число от 1 до 99 (В районе школы с некоторыми номерами не существуют)
Кол-во Баллов целое число от 0 до 100

Пример входной строки:
Иванов Иван 50 87

Пример выходных данных:
5 50 74 87
Другой вариант выходных данных:
7
Наибольший балл = 74
Третий вариант выходных данных
Нет таких школ
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.03.2013, 19:34     Экзамен по информатике. Сведения об учениках
Посмотрите здесь:

Создать БД,об учениках C++
C++ Задание: Считать и вывести информацию об учениках со средним баллом выше данного значения
Дан символьный файл, содержащий сведения о студентах группы. Записать эти сведения в файл g, используя образцы C++
Дан файл , содержащий сведения о книгах. Сведения о каждой из книг – это фамилия автора, название и год издания. а) Найти названия книг данного автор C++
В таблице хранятся следующие данные об учениках C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
egor2116
 Аватар для egor2116
337 / 368 / 42
Регистрация: 20.01.2013
Сообщений: 1,100
13.03.2013, 20:20     Экзамен по информатике. Сведения об учениках #2
Как я понял делай класс Student укажи поля фам, имя, набранные балы, номер школы.
Потом создашь рандомое количество учеников и рандомно заполнишь балы и №школы,
потом найди учеников с высоким балом например от 80 до 100 балов и сравни номера школ,
отбери тех у которых школы совпали и их больше 2-х человек с одинаковыми номерами школы
и выводи на экран.
Как то так. Если есть вопросы задавайте.
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4919 / 2662 / 243
Регистрация: 29.11.2010
Сообщений: 7,399
14.03.2013, 21:45     Экзамен по информатике. Сведения об учениках #3
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
#include <iostream>
#include <fstream>
#include <map>
#include <utility>
#include <string>
#include <cstddef>
 
typedef std::pair<int, bool> int_bool_pair;
typedef std::map<int, int_bool_pair> int_pair_map;
 
int main()
{
    std::ifstream ifs("input.txt");
    if (!ifs)
    {
        std::cerr << "Unable to open file\n";
        return 1;
    }
    std::cin.rdbuf(ifs.rdbuf());
    int_pair_map maxSchoolMarks;
    std::string trash;
    int schoolNumber, mark;
    
    while(std::cin >> trash >> trash >> schoolNumber >> mark)
    {
        if (!maxSchoolMarks.count(schoolNumber))
            maxSchoolMarks.insert(std::make_pair
                (schoolNumber, std::make_pair(mark, false)));
            
        else if (maxSchoolMarks[schoolNumber].first < mark)
        {
            maxSchoolMarks[schoolNumber].first = mark;
            maxSchoolMarks[schoolNumber].second = false;
        }
        else if (maxSchoolMarks[schoolNumber].first == mark)
            maxSchoolMarks[schoolNumber].second = true;
    }
    
    std::size_t counter = 0;
    int maxMark = 0;
    for (auto &p : maxSchoolMarks)
        if (p.second.second)
        {
            std::cout << p.first << " ";
            counter++;
            maxMark = p.second.first;
        }
            
    if (counter == 1)
        std::cout << "\nMax mark = " << maxMark;
    else if (counter == 0)
        std::cout << "No such schools";
    std::cout << std::endl;
}
Ryuk
 Аватар для Ryuk
179 / 177 / 33
Регистрация: 10.06.2011
Сообщений: 869
15.03.2013, 22:15  [ТС]     Экзамен по информатике. Сведения об учениках #4
MrGluck, не мог бы ты разъяснить код? Я не так много знаю то.
Yandex
Объявления
15.03.2013, 22:15     Экзамен по информатике. Сведения об учениках
Ответ Создать тему
Опции темы

Текущее время: 21:37. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru