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

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> [C++] Сортировка_2, Задача на расчет скидок 
V
    Опции темы
Dov
Дата 7.9.2008, 23:29 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


аСинизатор
***


Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

Репутация: 50
Всего: 88
KatrinIceLand, а ты смотришь примеры, которые я тебе даю? Зачем ты делаешь двойной цикл? 
Вот тебе ещё один пример. Никаких ошибок там нет. Сумму скидки считает правильно.
Код
bool Greater( string a, string b )
{
   return atoi(a.c_str()) > atoi(b.c_str());
}

int main() {
    
    int discount;
    int t; cin >> t;
    while (t--) {  // For each test case
        // Input data
        int n; cin >> n;
        string P[MAX_n];
        for (int i = 0; i < n; i++) {
            cin >> P[i];
        }
        sort(P, P + n, Greater);
        
        discount = 0;
        for (int i = 2; i < n; i += 3)         
             discount += atoi(P[i].c_str());
          
    cout << discount << endl;
    }
}



--------------------
Тут вечности запах томительный,
И свежие фрукты дешевые, 
А климат у нас – изумительный, 
И только соседи – #уевые. 
                           Игорь Губерман.
PM   Вверх
KatrinIceLand
Дата 7.9.2008, 23:36 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


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

Репутация: нет
Всего: нет
Dov, спасибо за помощь!

Но тут не все так просто, я на сайте эту программу должна сдать, и там все это не принимается  smile 

VS - счастлив  smile, ошибок нет, все отлично.. Только вот на сайте программа говорит: CompileTimeError
--------------------
[... кто изобрел математику? А зачем?...
PM MAIL   Вверх
Dov
Дата 7.9.2008, 23:58 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


аСинизатор
***


Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

Репутация: 50
Всего: 88
А твоя задача в чём заключается?

 Написать программу "с нуля" или тебе даётся какая-то программа, а ты должна её привести в надлежащий вид? 


--------------------
Тут вечности запах томительный,
И свежие фрукты дешевые, 
А климат у нас – изумительный, 
И только соседи – #уевые. 
                           Игорь Губерман.
PM   Вверх
KatrinIceLand
Дата 8.9.2008, 00:09 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


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

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


//вот что дается
#include <iostream>         // cin, cout
#include <string>           // Strings, find()
#include <algorithm>        // sort
using namespace std;
const int MAX_n = 10000;
int main() {
    int t; cin >> t;
    while (t--) {  // For each test case
        // Input data
        int n; cin >> n;
        string P[MAX_n];
        for (int i = 0; i < n; j++) {
            cin >> P[i];
        }
        sort(P, P + n);     // sort

//код ниже как я понимаю не подходит, надо другую сортировку (это для другой задачи)
        // Test for prefixes in the list
        bool ok = true; 
        for (int i = 0; i < n-1; i++) {
            int indx = P[i+1].find(P[i],0);
            if (indx == 0) {
               ok = false;
            }
        }
        // Output result
        if (ok) cout << "NO\n";
        else    cout << "YES\n";
    }
}

--------------------
[... кто изобрел математику? А зачем?...
PM MAIL   Вверх
Dov
Дата 8.9.2008, 00:15 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


аСинизатор
***


Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

Репутация: 50
Всего: 88
KatrinIceLand, а ты уверена, что этот код дан, именно, для этой задачи?


--------------------
Тут вечности запах томительный,
И свежие фрукты дешевые, 
А климат у нас – изумительный, 
И только соседи – #уевые. 
                           Игорь Губерман.
PM   Вверх
KatrinIceLand
Дата 8.9.2008, 00:22 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


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

Репутация: нет
Всего: нет
Цитата(Dov @  8.9.2008,  00:15 Найти цитируемый пост)
KatrinIceLand, а ты уверена, что этот код дан, именно, для этой задачи?

Я уже не в чем не уверена  smile Но препод дал этот код для 3х похожих программ, для телефонов и для расчета скидок. До третьей я так и не дошла..

Меня этот сайт на котором я сдаю программу уже достал. Не понимаю я что ему еще нужно.. На моем компе все компилируется, результат правильный, а на сайте ошибка  smile 

Ладно, поздно уже, устала я биться с HighTeh.. Всем огромное спасибо за помощь!!!  smile 

И спокойной ночи  smile 
--------------------
[... кто изобрел математику? А зачем?...
PM MAIL   Вверх
Dov
Дата 8.9.2008, 00:26 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


аСинизатор
***


Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

Репутация: 50
Всего: 88
Спокойной ночи, KatrinIceLand.  smile

Добавлено через 2 минуты и 47 секунд
Ты бы спросила у препода, что можно использовать в написании программы, а что нельзя. А то бродим здесь, как слепые котята..  smile 


--------------------
Тут вечности запах томительный,
И свежие фрукты дешевые, 
А климат у нас – изумительный, 
И только соседи – #уевые. 
                           Игорь Губерман.
PM   Вверх
KatrinIceLand
Дата 8.9.2008, 00:48 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


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

Репутация: нет
Всего: нет
Договорились! Я обязательно решения выложу, что бы разобраться что к чему  smile  Если конечно он нам их вышлет  smile 
--------------------
[... кто изобрел математику? А зачем?...
PM MAIL   Вверх
KatrinIceLand
Дата 11.9.2008, 14:15 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


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

Репутация: нет
Всего: нет
А вот вариант который все таки принял сайт. Найди 3 отличия:
Код

#include <iostream>         // cin, cout
#include <string>           // Strings, find()
#include <algorithm>        // sort

using namespace std;

const int MAX_n = 20000;

int main() {
    
    int discount;
    int t; cin >> t;
    while (t--) {  // For each test case
        // Input data
        int n; cin >> n;
        int P[MAX_n];
        for (int i = 0; i < n; i++) {
            cin >> P[i];
        }
        sort(P, P + n);
        
        discount = 0;
        for(int i = n - 3; i >= 0; i -= 3)         
             discount += P[i];
          
    cout << discount << endl;
    }
}


Я такие варианты миллион раз пыталась сдать, а он ни в какую, зато под четким вниманием преподавателя, все получилось. А ошибка с newline ... возможно просто пустая строка в конце программы, надо сделать backspace до самой последней скобки.  smile  бред...
--------------------
[... кто изобрел математику? А зачем?...
PM MAIL   Вверх
Dov
Дата 11.9.2008, 16:37 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


аСинизатор
***


Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

Репутация: 50
Всего: 88
Цитата(KatrinIceLand @  11.9.2008,  14:15 Найти цитируемый пост)
Найди 3 отличия:

Вот самое главное отличие:
Код
int P[MAX_n];


Цитата(Dov @  8.9.2008,  00:15 Найти цитируемый пост)
KatrinIceLand, а ты уверена, что этот код дан, именно, для этой задачи?

Не зря я это спрашивал. Твой string спутал все карты.  smile  Сортировка не получалась, и мне пришлось писать дополнительную ф-цию, что не требовалось по условию задачи.  smile 



--------------------
Тут вечности запах томительный,
И свежие фрукты дешевые, 
А климат у нас – изумительный, 
И только соседи – #уевые. 
                           Игорь Губерман.
PM   Вверх
Damarus
Дата 11.9.2008, 17:02 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Awaiting Authorisation
Сообщений: 671
Регистрация: 6.5.2006

Репутация: 7
Всего: 29
Цитата(KatrinIceLand @  11.9.2008,  15:15 Найти цитируемый пост)
Я такие варианты миллион раз пыталась сдать, а он ни в какую, зато под четким вниманием преподавателя, все получилось. А ошибка с newline ... возможно просто пустая строка в конце программы, надо сделать backspace до самой последней скобки.  smile  бред... 

Ты бы хоть ошибки полностью написала smile 
PM MAIL ICQ Jabber   Вверх
KatrinIceLand
Дата 11.9.2008, 17:07 (ссылка) | (голосов:1) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


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

Репутация: нет
Всего: нет
Цитата(Dov @  11.9.2008,  16:37 Найти цитируемый пост)
Не зря я это спрашивал. Твой string спутал все карты.  smile  Сортировка не получалась, и мне пришлось писать дополнительную ф-цию, что не требовалось по условию задачи.  smile 

Совершенно точно, string не должно было быть, sorry  smile 

Цитата(Damarus @  11.9.2008,  17:02 Найти цитируемый пост)
Ты бы хоть ошибки полностью написала smile  

1. String
2. Пустая строка в конце кода


Это сообщение отредактировал(а) KatrinIceLand - 11.9.2008, 17:08
--------------------
[... кто изобрел математику? А зачем?...
PM MAIL   Вверх
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Центр помощи"

ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Несоблюдение правил может повлечь за собой самые строгие меры от закрытия/удаления темы до бана пользователя!


  • Название темы должно отражать её суть! (Не следует добавлять туда слова "помогите", "срочно" и т.п.)
  • При создании темы, первым делом в квадратных скобках укажите область, из которой исходит вопрос (язык, дисциплина, диплом). Пример: [C++].
  • В названии темы не нужно указывать происхождение задачи (например "школьная задача", "задача из учебника" и т.п.), не нужно указывать ее сложность ("простая задача", "легкий вопрос" и т.п.). Все это можно писать в тексте самой задачи.
  • Если Вы ошиблись при вводе названия темы, отправьте письмо любому из модераторов раздела (через личные сообщения или report).
  • Для подсветки кода пользуйтесь тегами [code][/code] (выделяйте код и нажимаете на кнопку "Код"). Не забывайте выбирать при этом соответствующий язык.
  • Помните: один топик - один вопрос!
  • В данном разделе запрещено поднимать темы, т.е. при отсутствии ответов на Ваш вопрос добавлять новые ответы к теме, тем самым поднимая тему на верх списка.
  • Если вы хотите, чтобы вашу проблему решили при помощи определенного алгоритма, то не забудьте описать его!
  • Если вопрос решён, то воспользуйтесь ссылкой "Пометить как решённый", которая находится под кнопками создания темы или специальным флажком при ответе.

Более подробно с правилами данного раздела Вы можете ознакомится в этой теме.

Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman
 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Центр помощи | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




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


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

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