Экономика
Марина недавно изучила алгоритм Хаффмана. Она помнит, что идея, положенная в основу кодировании Хаффмана, основана на частоте появления символа в последовательности. Символ, который встречается в последовательности чаще всего, получает очень маленький код, а символ, который встречается реже всего, получает, наоборот, очень длинный код. Марина решила поупражняться в кодировании на примере своей любимой скороговорки:
флюорографист флюорографировал флюорографистку
Определите, сколько бит будет содержать скороговорка после кодирования. Не забудьте, что пробелы также кодируются, как и все остальные символы (буквы). Слова разделены одинарными пробелами, перед первым словом и после последнего пробелов нет. В качестве ответа выведите одно целое число — количество бит в сжатой строке, например, 1.
Мистер Фокс играет с мистером Фордом в игру. У мистера Фокса в руках 4 карты, каждая карта может иметь один из 4 цветов (красный, синий, зеленый, желтый) и достоинство от 1 до 4. Всего в колоде по 2 карты для каждой пары цвета и числа кроме четверок, их по одной (таким образом, всего 28 карт). В начале игры на стол в открытую выкладывается 8 карт и 4 карты мистер Фокс берет рубашкой к себе, то есть, он не видит свои карты, но видит карты на столе. Мистер Форд может сделать мистеру Фоксу два вида подсказок: назвать цвет и указать все карты этого цвета в руке мистера Фокса или назвать достоинство и указать все карты этого достоинства в руке мастера Фокса. Мистер Форд давал такие подсказки:
1. Первая и вторая карты — двойки
2. Вторая — красная
3. Четвертая карта — желтая
4. Третья — зеленая
На рисунке ниже показаны карты, выложенные на столе.
Определите, какие карты есть у мистера Фокса. Напишите в ответ без пробелов список карт мистера Фокса, начиная с первой. Каждая карта обозначается двумя символами — цифрой и первой буквой цвета. Например, нижний ряд на столе следовало бы записать как 1ж3с4з4к.
пожалуйста помогите найти ошибку в коде, не верно сортирует: нужно четные эл-ты отсортировать по возрастанию,а нечетные по убыванию СИ++
#include
#include
#include
#include
#include
#include
using namespace std;
int main()
{
srand(time(0));
int n,i,s,k,j,d,max;
setlocale(LC_ALL,"rus");
cout<<"введите размерность кв матрицы n=";
cin>>n;
int a[n],b[n],c[n];
for (i=0; i a[i]=rand()%20-10;
cout<<" a[n]=";
cout<<"\n";
for (i=0; i {
cout< }
i=0;
k=0;
j=0;
do
{
if(a[i]%2==0)
{
c[k]=a[i];
k++;
}
else
{
b[j]=a[i];
j++;
}
i++;
}
while(i for(i=0; i {
for(d=0;d {
if(c[d] {
max=c[d];
c[d]=c[d+1];
c[d+1]=max;
}
}
}
for(j=0; j {
for(d=0;d {
if(c[d] {
max=c[d];
c[d]=c[d+1];
c[d+1]=max;
}
}
}
j=0;
i=0;
d=0;
for(j if(d {
a[i]=c[d];
d++;
}
else
{
a[i]=a[j];
j++;
}
for(i cout< return 0;
}
