На сайте в режиме реального времени публикуются решения контестных задач сервиса Codeforces.
Загружайте свои решения( здесь ) прямо на сайте. Подробнее. Жду ваших решений
 

По разделам

 

Задача Array 114


Дан массив A размера N (≤6). Упорядочить его по возрастанию методом сортировки простыми вставками: сравнить элементы A1 и A2 и, при необходимости меняя их местами, добиться того, чтобы они оказались упорядоченными по возрастанию; затем обратиться к элементу A3 и переместить его в левую (уже упорядоченную) часть массива, сохранив ее упорядоченность; повторить этот процесс для остальных элементов, выводя содержимое массива после обработки каждого элемента (от 2го до N-го). При выполнении описанных действий удобно использовать прием «барьера», записывая очередной элемент перед его обработкой в дополнительный элемент массива A0.

Код (C/C++)

#include <stdio.h>
int main(void)
{
    int a[20];
    int temp;
    int n;
    printf("N: ");
    scanf("%i",&n);
 
    int i;
    for (i=0; i<n; ++i){         printf("a[%i] : ",i+1);         scanf("%i",&a[i]);     }       if (a[0]>a[1]){
        temp=a[0];
        a[0] =a[1];
        a[1] =temp;
    }
    int i2,i3;
 
    for (i=2; i<=n-1; ++i){         temp=a[i];         for (i2=i-1;i2>=0;--i2)
            if (temp<a[i2]) a[i2+1]=a[i2];
            else {
                    break;
            }
        a[i2+1]=temp;
        for (i3=0; i3<n;++i3) printf("  %i: %i\n",i3+1,a[i3]);
        printf("\n");
    }
 
    return 0;
}

Код (Python)

import random

N = random.randrange(2,10)
#N = 3
#a = [N-i for i in range(N)]
a = [random.randrange(1,7) for i in range(N)]
#a = [3, 4, 2]
print("N = ", N)
print("Initial Array:")
print(a)

for i in range(1,N) :
    flag = False
    x = a[i]
    k = i - 1
    while k >= 0 :
        if x >= a[k] :
            break
        else :
            a[k+1] = a[k]
            flag = True
        k -= 1
    if flag and k >= -1:
        a[k+1] = x
        
    print("Step ",i)
    print(a)
    print()
        
#    elif 
print("Modified Array:")
print(a)
									

Код (Pascal)

program Array114;
var
a : array [0..6] of real;
N,i,i2,i3: integer;
 
begin
 Write('N: ');
 Readln(N);
 
 Writeln('A: ');
 for i:=1 to N do
  begin
   write(i,' :');
   readln(a[i]);
  end;
 
  if a[1] > a[2] then
   begin
    a[1]:=a[1]+a[2];
    a[2]:=a[1]-a[2];
    a[1]:=a[1]-a[2];
   end;
 
  for i:=3 to N do
   begin
    a[0]:=a[i];
    for i2:=i-1 downto 0 do
     if a[0]<a[i2] then a[i2+1]:=a[i2]
     else
      begin
       a[i2+1]:=a[0];
       break;
      end;
    for i3:=1 to N do writeln(i3,':',a[i3]:7:0);
    writeln;
   end;
 end.
									




Array. Абрамян
Array 1 Просмотров: 27
Array 2 Просмотров: 16
Array 3 Просмотров: 13
Array 4 Просмотров: 20
Array 5 Просмотров: 16
Array 6 Просмотров: 24
Array 7 Просмотров: 12
Array 8 Просмотров: 18
Array 9 Просмотров: 16
Array 10 Просмотров: 24
Array 11 Просмотров: 20
Array 12 Просмотров: 21
Array 13 Просмотров: 21
Array 14 Просмотров: 24
Array 15 Просмотров: 23
Array 16 Просмотров: 15
Array 17 Просмотров: 15
Array 18 Просмотров: 19
Array 19 Просмотров: 14
Array 20 Просмотров: 11
Array 21 Просмотров: 14
Array 22 Просмотров: 28
Array 23 Просмотров: 13
Array 24 Просмотров: 15
Array 25 Просмотров: 10
Array 26 Просмотров: 22
Array 27 Просмотров: 23
Array 28 Просмотров: 12
Array 29 Просмотров: 15
Array 30 Просмотров: 13
Array 31 Просмотров: 9
Array 32 Просмотров: 17
Array 33 Просмотров: 13
Array 34 Просмотров: 14
Array 35 Просмотров: 14
Array 36 Просмотров: 17
Array 37 Просмотров: 8
Array 38 Просмотров: 15
Array 39 Просмотров: 14
Array 40 Просмотров: 15
Array 41 Просмотров: 15
Array 42 Просмотров: 12
Array 43 Просмотров: 11
Array 44 Просмотров: 10
Array 45 Просмотров: 17
Array 46 Просмотров: 12
Array 47 Просмотров: 13
Array 48 Просмотров: 14
Array 49 Просмотров: 9
Array 50 Просмотров: 13
Array 51 Просмотров: 10
Array 52 Просмотров: 11
Array 53 Просмотров: 19
Array 54 Просмотров: 24
Array 55 Просмотров: 13
Array 56 Просмотров: 15
Array 57 Просмотров: 11
Array 58 Просмотров: 15
Array 59 Просмотров: 12
Array 60 Просмотров: 18
Array 61 Просмотров: 12
Array 62 Просмотров: 14
Array 63 Просмотров: 14
Array 64 Просмотров: 16
Array 65 Просмотров: 16
Array 66 Просмотров: 15
Array 67 Просмотров: 20
Array 68 Просмотров: 10
Array 69 Просмотров: 14
Array 70 Просмотров: 18
Array 71 Просмотров: 14
Array 72 Просмотров: 13
Array 73 Просмотров: 11
Array 74 Просмотров: 11
Array 75 Просмотров: 22
Array 76 Просмотров: 16
Array 77 Просмотров: 15
Array 78 Просмотров: 16
Array 79 Просмотров: 13
Array 80 Просмотров: 14
Array 81 Просмотров: 21
Array 82 Просмотров: 10
Array 83 Просмотров: 10
Array 84 Просмотров: 11
Array 85 Просмотров: 16
Array 86 Просмотров: 13
Array 87 Просмотров: 17
Array 88 Просмотров: 22
Array 89 Просмотров: 16
Array 90 Просмотров: 14
Array 91 Просмотров: 16
Array 92 Просмотров: 12
Array 93 Просмотров: 12
Array 94 Просмотров: 11
Array 95 Просмотров: 10
Array 96 Просмотров: 20
Array 97 Просмотров: 11
Array 98 Просмотров: 10
Array 99 Просмотров: 15
Array 100 Просмотров: 12
Array 101 Просмотров: 13
Array 102 Просмотров: 14
Array 103 Просмотров: 13
Array 104 Просмотров: 11
Array 105 Просмотров: 14
Array 106 Просмотров: 18
Array 107 Просмотров: 11
Array 108 Просмотров: 15
Array 109 Просмотров: 11
Array 110 Просмотров: 11
Array 111 Просмотров: 12
Array 112 Просмотров: 15
Array 113 Просмотров: 22
Array 114 Просмотров: 19
Array 115 Просмотров: 18
Array 116 Просмотров: 17
Array 117 Просмотров: 9
Array 118 Просмотров: 11
Array 119 Просмотров: 9
Array 120 Просмотров: 10
Array 121 Просмотров: 9
Array 122 Просмотров: 29
Array 123 Просмотров: 13
Array 124 Просмотров: 13
Array 125 Просмотров: 17
Array 126 Просмотров: 10
Array 127 Просмотров: 10
Array 128 Просмотров: 11
Array 129 Просмотров: 13
Array 130 Просмотров: 18
Array 131 Просмотров: 13
Array 132 Просмотров: 15
Array 133 Просмотров: 21
Array 134 Просмотров: 13
Array 135 Просмотров: 15
Array 136 Просмотров: 25
Array 137 Просмотров: 16
Array 138 Просмотров: 14
Array 139 Просмотров: 16
Array 140 Просмотров: 16

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться