7 июля егэ информатика

kuzkir93

Дата: Четверг, 2010-07-08, 7:49 AM | Сообщение # 1

Абитуриент

Группа: Пользователи

Сообщений: 2

Репутация: 0

Награды: 0

Замечания: 0%

Статус: Offline

7 июля егэ информатика
ктонибудь может поделиться уже сфотканами КИМами с Дального Востока!?

Сочинение про забытого актера...

nadin4ik

Дата: Четверг, 2010-07-08, 8:00 AM | Сообщение # 2

Бакалавр

Группа: Проверенные

Сообщений: 189

Репутация: 32

Награды: 10

Замечания: 0%

Статус: Offline

Город: регион 74

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

теперь счастливая мама))

Сообщение отредактировал nadin4ik - Четверг, 2010-07-08, 8:00 AM

kuzkir93

Дата: Четверг, 2010-07-08, 8:15 AM | Сообщение # 3

Абитуриент

Группа: Пользователи

Сообщений: 2

Репутация: 0

Награды: 0

Замечания: 0%

Статус: Offline

http://abiturient.pro/files/ тут есть, но не так много и качстно оставляет желает лучшего
а еще здесь топка для c4, с побный ее решением - http://abiturient.pro/talk/discussion/59/2/#Item_17

Добавлено (2010-07-08, 8:15 Am)
---------------------------------------------
так я на екзамен, залезу с телефона еще посмотрю здесь... ну понеслась=ЪЪ

Сочинение про забытого актера...

Попопешлёп

Дата: Четверг, 2010-07-08, 2:03 PM | Сообщение # 4

Бакалавр

Группа: Проверенные

Сообщений: 103

Репутация: 11

Награды: 1

Замечания: 0%

Статус: Offline

Город: Питер

Ну как сдали? расскажи плз что было? про что с4?

Вторая волна
Русский: 71+2
Математика: 100
Общество: 76
Информатика: 97

y4enik1

Дата: Четверг, 2010-07-08, 2:10 PM | Сообщение # 5

Студент

Группа: Пользователи

Сообщений: 29

Репутация: 3

Награды: 0

Замечания: 0%

Статус: Offline

А могут ли дать переписать в резервный день? Кто-нибудь знает? smile

mau

Дата: Четверг, 2010-07-08, 3:04 PM | Сообщение # 6

Академик

Группа: Проверенные

Сообщений: 1124

Репутация: 162

Награды: 8

Замечания: 0%

Статус: Offline

Город: СПб

Quote (Попопешлёп)

Ну как сдали? расскажи плз что было? про что с4?

У меня C4 было про учеников и баллы. При подготовке что-то такого типа попадалось.
Всё, что было в варианте, раньше в разных местах встречалось, но полностью он с тем, что было в 1 волне, не совпал.

nadin4ik

Дата: Четверг, 2010-07-08, 6:56 PM | Сообщение # 7

Бакалавр

Группа: Проверенные

Сообщений: 189

Репутация: 32

Награды: 10

Замечания: 0%

Статус: Offline

Город: регион 74

В целом 2 волна совпала с 1 волной. Ничего нового не было

Условие написано на память, но суть отражена. Как решать нужно было?

====================
На вход программе подаются сведения о пассажирах, сдавших свой багаж в камеру хранения. В первой строке задается количество пассажиров (N. известно, их не менее 3 и не более 1000), далее количество ячеек (M. не менее 10 и не более 1000). В каждой из последующих N строк находится информация о пассажирах в следующем формате:
<Фамилия> <Время занятия ячейки> <Время освобождения ячейки>
где <Фамилия> – строка, состоящая не более, чем из 20 символов без пробелов, <Время освобождения ячейки> – через двоеточие два целых числа, соответствующие часам (от 00 до 23, ровно 2 символа) и минутам (от 00 до 59, ровно 2 символа), <Время занятия ячейки> имеет тот же формат. <Фамилия> и <Время занятия ячейки>, <Время занятия ячейки> и <Время освобождения ячейки> разделены ровно одним пробелом. Пример входных строк:
3
10
Иванов 10:00 12:00
Петров 11:12 13:00
Сидоров 12:00 11:15
Программа должна выводить список пассажиров и номер ячейки, в который должны сдать багаж. Список должен быть отсортирован в хронологическом порядке сдачи багажа в ячейки. Если ячейка занята, то пассажиру дается следующая ячейка.
В данном случае программа должна вывести
Иванов 1
Петров 2
Сидоров 1

теперь счастливая мама))

brainFucker

Дата: Четверг, 2010-07-08, 11:07 PM | Сообщение # 8

Абитуриент

Группа: Пользователи

Сообщений: 1

Репутация: 0

Награды: 0

Замечания: 0%

Статус: Offline

nadin4ik, можно каждого человека разбить на два события: отдал вещи\забрал вещи. Затем отсортируем события хронологически. Если отдаем вещи, то отдаем в первую свободную ячейку и выводим это на экран, если забираем, то просто освобождаем ячейку (для этого используем булев массив).

Code

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

#define maxN 1000
#define maxM 1000

struct event{
  int time, type, person;
};

int getTime(string time) // перевод строки "чч:мм" в минуты
{
  return ((time[0] - '0') * 10 + time[1] - '0') * 60
      + (time[3] - '0') * 10 + time[4] - '0';
}

bool operator < (event a, event b){
  return a.time < b.time;
}

int main()
{
  int n,m;
  string name[maxN];
  event action[maxN * 2]; // события типа отдал\забрал
  bool chamber[maxM]; // занято\свободно
  int pChamber[maxN]; // pChamber[i] - место i-ой персоны

  cin >> n >> m;

  for (int i = 0; i < m; i++)
   chamber[i] = false;

  for (int i = 0; i < n; i++) {
   string s[3];

   cin >> s[0] >> s[1] >> s[2];

   name[i] = s[0];

   action[i*2].person = i;
   action[i*2].time = getTime(s[1]);
   action[i*2].type = 1;

   action[i*2+1].person = i;
   action[i*2+1].time = getTime(s[2]);
   action[i*2+1].type = 2;
  }

  sort(action,action+2*n); // сортируем хронологически

  for (int i = 0; i < 2*n; i++)
   if (action[i].type == 1) { // если отдаем вещь
    cout << name[action[i].person] << " ";

    int j;
    for (j = 0; j < m; j++)
     if (!chamber[j])
      break;

    cout << j + 1 << endl;

    chamber[j] = true;
    pChamber[action[i].person] = j;
   } else // если забираем
    chamber[pChamber[action[i].person]] = false;

//    system("pause");

  return 0;
}

DerDreamer

Дата: Пятница, 2010-07-09, 0:00 AM | Сообщение # 9

Академик

Группа: Проверенные

Сообщений: 1032

Репутация: 195

Награды: 6

Замечания: 0%

Статус: Offline

Сдал информатику, все написал, счастлив до бесконечности happy