Модераторы: Daevaorn
  

Поиск:

Закрытая темаСоздание новой темы Создание опроса
> Помогите найти брешь, нах тему-то закрывать?! 
:(
    Опции темы
chez
Дата 26.2.2006, 10:09 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 21
Регистрация: 13.2.2006

Репутация: нет
Всего: нет



url: _http://acm.timus.ru/problem.aspx?space=1&num=1022
Код

#include <stdio.h>    
#include <stdlib.h>    
#include <string.h>    
int k, s, r[120], a, max, re=-1;    
char t[20000];    
int main(){    
    scanf("%d", &k);    
    gets(t);    
    for(int l=0; l<k; l++){    
    gets(t);    
    a=(strlen(t)/2);    
    r[l]=a;    
    }    
    for(int j=0; j<k; j++){    
    for(int i=0; i<k; i++)    
        if(re<r[i]){    
        re=r[i];    
        max=i;    
        if(max<s)    
            for(int u=s+1; u<k; u++)    
            if(re<=r[u]){    
                re=r[u];    
                max=u;    
            }    
        }    
    r[max]=-1;    
    s=max;    
    re=-1;    
    printf("%d ",max+1);    
    }    
     return 0;    
}

Плз, исправьте, если что не так


 ! 
chipset

Закрыта из-за:
1. Мат в названии(fixed).
2. Нечестное отношение к судейству.
3. Открытие темы-дублера.
Спасибо, Chipset.

PM MAIL   Вверх
Lotrex
Дата 26.2.2006, 10:18 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 95
Регистрация: 9.2.2006
Где: Казань

Репутация: 2
Всего: 3



Что эта прога делает, тесты - в студию smile
PM MAIL ICQ   Вверх
chez
Дата 26.2.2006, 10:21 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 21
Регистрация: 13.2.2006

Репутация: нет
Всего: нет



Вот, что она делает:
http://acm.timus.ru/problem.aspx?space=1&num=1022

а тесты хз какие =)

Если листинг не понятный, то я могу комментарии добавить
PM MAIL   Вверх
MAKCim
Дата 26.2.2006, 10:23 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Воін дZэна
****


Профиль
Группа: Экс. модератор
Сообщений: 5644
Регистрация: 10.12.2005
Где: Менск, РБ

Репутация: 52
Всего: 207



Цитата

Вот, что она делает:
http://acm.timus.ru/problem.aspx?space=1&num=1022

на русском вкратце объяснить можешь (с английским не очень)?


--------------------
Ах, у елі, ах, у ёлкі, ах, у елі злыя волкі ©

PM MAIL   Вверх
chez
Дата 26.2.2006, 10:30 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 21
Регистрация: 13.2.2006

Репутация: нет
Всего: нет



Genealogical tree
Ограничение времени: 2.0 секунды
Ограничение памяти: 1 000 КБ

Вступление

Система родственных отношений у марсиан достаточно запутана. Собственно говоря, марсиане почкуются когда им угодно и как им угодно, собираясь для этого разными группами, так что у марсианина может быть и один родитель, и несколько десятков, а сотней детей сложно кого-нибудь удивить. Марсиане привыкли к этому, и такой жизненный уклад кажется им естественным.
А вот в Планетарном Совете запутанная генеалогическая система создает серьезные неудобства. Там заседают достойнейшие из марсиан, и поэтому, чтобы никого не обидеть, во всех обсуждениях слово принято предоставлять по очереди, так, чтобы сначала высказывались представители старших поколений, потом те, что помладше, и лишь затем уже самые юные и бездетные марсиане. Однако соблюдение такого порядка на деле представляет собой совсем не простую задачу. Не всегда марсианин знает всех своих родителей, что уж тут говорить про бабушек и дедушек! Но когда по ошибке сначала высказывается праправнук, а потом только молодо выглядящий прапрадед – это настоящий скандал.
Задача

Ваша цель – написать программу, которая определила бы раз и навсегда такой порядок выступлений в Планетарном Совете, который гарантировал бы, что каждый член совета получает возможность высказаться раньше любого из своих потомков.
Исходные данные

В первой строке входных данных к этой задаче находится единственное число N, 1 <= N <= 100 — количество членов Марсианского Планетарного Совета. По многовековой традиции все члены Совета нумеруются натуральными числами от 1 до N. Далее следуют ровно N строк, причем I-тая строка содержит список детей члена Совета с порядковым номером I. Список детей представляет собой последовательность порядковых номеров детей, разделенных пробелами и следующих в произвольном порядке. Список детей может быть пустым. Список детей (даже если он пуст) оканчивается нулем.
Результат

Выход должен содержать последовательность номеров выступающих, разделенных пробелами. Если несколько последовательностей удовлетворяют условиям задачи, то можно вывести любую из них. Гарантируется, что хотя бы одна такая последовательность существует.
Пример исходных данных

5
0
4 5 1 0
1 0
5 3 0
3 0
Пример результата

2 4 5 3 1
PM MAIL   Вверх
MAKCim
Дата 26.2.2006, 10:57 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Воін дZэна
****


Профиль
Группа: Экс. модератор
Сообщений: 5644
Регистрация: 10.12.2005
Где: Менск, РБ

Репутация: 52
Всего: 207



Код

void get(vector<int>& res, const vector<vector<int> >& matrix)
{
    vector<int> parents(matrix.size());
    int s=0;
    for (int i=0; i<matrix.size(); i++)
    {
        for (int j=0; j<matrix[i].size(); j++) parents[matrix[i][j]-1]++, s++;
    }
    while (s)
    {
        int k=0;
        while (k<parents.size() && parents[k]) k++;
        if (k<parents.size())
        {
            res.push_back(k+1);
            for (int i=0; i<matrix[k].size(); i++) parents[matrix[k][i]-1]--, s--;
        } 
    }
}

может код подойдет, твое решение не смотрел


--------------------
Ах, у елі, ах, у ёлкі, ах, у елі злыя волкі ©

PM MAIL   Вверх
chez
Дата 26.2.2006, 11:08 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 21
Регистрация: 13.2.2006

Репутация: нет
Всего: нет



еп. это еще что за бред? smile =). Сори, но я ниче у тебя тут не понял...
Можно полный пример?
PM MAIL   Вверх
  
Закрытая темаСоздание новой темы Создание опроса
Правила форума "С++:Общие вопросы"
Earnest Daevaorn

Добро пожаловать!

  • Черновик стандарта C++ (за октябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика(4.4мб).
  • Черновик стандарта C (за сентябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика (3.4мб).
  • Прежде чем задать вопрос, прочтите это и/или это!
  • Здесь хранится весь мировой запас ссылок на документы, связанные с C++ :)
  • Не брезгуйте пользоваться тегами [code=cpp][/code].
  • Пожалуйста, не просите написать за вас программы в этом разделе - для этого существует "Центр Помощи".
  • C++ FAQ

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Общие вопросы | Следующая тема »


 




[ Время генерации скрипта: 0.0696 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.