?>
Два текста составлены из алфавита одной мощности. первый текст содержит 4990 символов, второй 3030 символов. инфромационный объём первого текста на 1225 байт больше информационного объёма второго. определите мощность используемого алфавита.
Ответы
#include <iomanip>
#include <cstdlib>
#include <ctime>
template <typename T>
void swap(T &a, T&b)
{
T t=a;
a=b;
b=t;
}
void printArray(int *array, int length)
{
for (int i=0;i<length;i++)
std::cout<<std::setw(4)<<array[i];
std::cout<<std::endl;
}
int main()
{
srand(time(0));
int length;
std::cin>>length;
int *array=new int[length];
for (int i=0;i<length;i++)
array[i]=rand()%100+1;
printArray(array,length);
int posMax=0;
for (int i=1;i<length;i++)
if (array[posMax]<array[i])
posMax=i;
bool flag=false;
while (flag==false)
{
flag=true;
for (int i=posMax+2;i<length;i++)
if (array[i]<array[i-1])
{
flag=false;
swap(array[i],array[i-1]);
}
}
printArray(array,length);
return 0;
}