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

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Помогите пожалуйста решить задачку на Python !!! Задачка в питоне 
:(
    Опции темы
Desha
Дата 26.4.2005, 21:57 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

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



Язык программирования: PYTHON
Вводится массив. Найти в нем длину самой длинной возрастающей подпоследовательности. Динамическими массивами не пользоваться.
Вход
В первой строке входа дан размер вводимого массива N (1<=N<=100). Затем следуют N элементов массива (целые числа, по одному в каждой строке).
Выход
В первую строку выхода напечатать результат.
Пример
Вход:

6
5
1
4
6
2
10
Выход:

3

Знаю задачка несложная но и я не сильна в программировании тем более в питоне, а сроки просто подрезали smile Помогите плиз кто может !!! Буду очень и очень благодарна !!!

PM MAIL   Вверх
Lich
Дата 27.4.2005, 04:24 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

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



Код

#!/usr/bin/python
# -*- coding:koi8-r -*-

import sys

size=sys.stdin.readline()

try:
    size=int(size)
except:
    print >> sys.stderr,'Size must be number!'
    sys.exit(1)

if size<=0:
    print >> sys.stderr,'Invalid size!'
    sys.exit(1)

old_len=0
prev_num=False
for i in range(size):
    cur_num=sys.stdin.readline()
    try:
        cur_num=int(cur_num)
    except:
        print >> sys.stderr,'Invalid number!'
        sys.exit(1)

    if prev_num:
        if cur_num>prev_num:
            cur_len+=1
        else:
            if cur_len>old_len:
                old_len=cur_len

            cur_len=1

    else:
        cur_len=1

    prev_num=cur_num

print (old_len>cur_len and old_len) or cur_len


Навскидку... можно наверное и проще...
PM MAIL   Вверх
Desha
Дата 27.4.2005, 13:29 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



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

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



Spasiboo oogromnoee !!!!!! Dazh neznaju kak otblagodaritj !!!! spasiboo !!! Prosto viru4ill !!!!
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Python: Общие вопросы | Следующая тема »


 




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


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

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