Ivanova55878
?>

Нужно написать программу на с++ мы вводим массив из букв, а программа должна их отсортировать по алфавиту

Информатика

Ответы

orb-barmanager
#include <iostream>
#include <string>

using namespace std;

int main()
{
    string S;
    cin >> S;
    int Mass[52];
    for (int i = 0; i < 52; i++)
    {
        Mass[i] = 0;
    }
    for (int i = 0; i < S.length(); i++)
    {
        char c = S[i];
        if (c >= 'a'&&c <= 'z')
        {
            Mass[(int)(c-'a')*2]++;
        } else if (c >= 'A'&&c <= 'Z'){
            Mass[(int)(c-'A')*2+1]++;
        }
    }
    for (int i = 0; i < 52; i++)
    {
        for (int j = 0; j < Mass[i]; j++)
        {
            cout << (i % 2 == 0?(char)(i/2+'a'):(char)(i/2+'A'));
        }
    }
    return 0;
}

Пример работы программы:
Vikkitrip

Максимальная цифра м.б. 9, значит сумма цифр не может быть больше 18

1) Сначала уберем из списка все возрастающие - 1619  316   916

   останется 1616  169   163  1916   116

2) Из этого списка удалим также 1916, т.к 19 не может быть (сумма цифр макс 18)

Останется 1616   169   163   116

3) Рассмотрим, все ли числа могли получится, как результат сложения

 1616 могло получится, если число, например, 888. Значит его оставляем

 169   -  например, 972 или 881. Значит, тоже подходит

 163 - 16 может получиться как сумма 8+8  7+9, но тогда мы не получим 3.       Т.е. это число не подходит - удаляем

  116 - это, например, 560, 651, т.е подходит

Значит осталось 1616, 169,  116

ответ: 3

N-odes-art-school410

Не трать деньги на этот мусор, собранное из него это позавчерашний день! Проц бери хотя бы I3, а памяти не меньше 3Г. Причём, повторюсь, практически за те же деньги.

 

Если это как бы виртуально, то есть абстрактная задача, то такого рода задачи решаются, например, так

1. Комплектующие раскладываются на "кучки", у тебя это будут отдельные списки, отдельно CPU(процессоры), MB(мамы), Memory(память), HDD(винты) ну и так далее.

В каждом списке основные х-ки, стоимость.

Далее смотришь на то, что в конце-концов хочешь получить и набираешь наилучший вариант, если вышел за лимит стоимости, начинаешь "жертвовать" чем либо, заменяя на более дешёвый вариант. В конце концов получится один или несколько примерно равных вариантов.

Ну, например, если заниматься медиа-, нужжен мощный проц, звуковуха, видеокарта, колонки.

Если играть в игры - то основное видеокарта

Если офисный вариант, то всё по-среднему, всё равно тексты набирать в Ворде.

 

НО, повторюсь, предлагаемые тобой комплектующие - на сегодняшний день -МУСОР, из которого ничего стоящего собрать нельзя, даже офисный вариант будет слабоват.

 

Кстати, сейчас, например, LCD-19' стоят всего $100-150. И нужно брать 22-24'', которых у тебя в списке нет.

 

 

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

Нужно написать программу на с++ мы вводим массив из букв, а программа должна их отсортировать по алфавиту
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

Мельникова
antoska391
ruslan
Анна498
sahabiev1987
rimmaskis
alexander4590
Платон Демцун
tushina2020
maisa1991
lepekhov4011
alexseyzyablov
Васильева-Александрович
nataliaprintroll
Маринова