Как улучшить код?!

@xEk · Регистрация: 24.03.2012

Написал код к заданию: Дан целочисленный массив размера N. Если он является перестановкой, то есть содержит все числа от 1 до N, то вывести 0, в противном случае вывести номер первого недопустимого элемента.

Код

#include <stdio.h>
#include <stdlib.h>
int main (void)
{
    int n=10,i,y,k=0,z=0;
    int a[n];
    srand(8);
    for(i=0;i<n;i++)
      a[i]=rand()%10;
       printf("\n\nARRAY A\n\n");
       for(i=0;i<n;i++)
      printf("%8i",a[i]);

    for(i=0;i<n;i++)
     {
         if((a[i]>=1)&&(a[i]<=n))
           y=1;
         else
         {
          y=0;
           if(k==0)
            z=i;
            k=1;
         }
     }

     if (y==1)
      printf("\n\n0\n\n");
     else
     {
       printf("\nNe tot element ");
         printf("%i",z);
     }

     return 0;
}

Если есть ошибки или как то можно улучшить ее подскажите пожалуйста. Прога рабочая.

MrGluck · 08.05.2012, 12:43

C++

#include <iostream>
#include <algorithm>
 
int main()
{
    const int N = 10;
    int x = 0;
    int arr[N] = {1, 7, 2, 9, 3, 8, 5, 4, 10, 6};
    std::sort(&arr[0], &arr[N]);
    for (int i=0; i < N; i++)
        if (arr[i] != i+1) 
        {
            x = i;
            break;
        }
    std::cout<< x;
    return 0;
}

@xEk · 08.05.2012, 14:21 **[ТС]**

А как записать количество элементов с таким же значением?
Вот написал код по нахождению максимального отклонения в меньшую сторону, а количество этих отклонений не знаю как...

Код

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int main (void)
{
    int n=20,i,j,f=0,max;
    printf("Enter razmer detali = ");
    scanf ("%i", &j);
    int a[n];
    srand(time(0));
    for(i=0;i<n;i++)
      a[i]=rand()%21+80;
       printf("\n\nARRAY A\n\n");
       for(i=0;i<n;i++)
        printf("%5i",a[i]);
    for(i=0;i<n;i++)
     if(a[i]<j)
     {
         if(f==0)
          {
              max=a[i];
              f=1;
          }
         if(a[i]<max)
          max=a[i];
     }
printf("\n\nMaximalnoe otklonenie = %i", max);


return 0;
}

MrGluck · 08.05.2012, 14:26

Сообщение от xEk

А как записать количество элементов с таким же значением?
Вот написал код по нахождению максимального отклонения в меньшую сторону, а количество этих отклонений не знаю как...

Не понимаю чего ты хочешь. "Максимальное отклонение" от максимума есть минимум. Тебе нужно найти количество минимумов?

@xEk · 08.05.2012, 14:27 **[ТС]**

Да, нужно сколько таких элементов с этим отклонением в массиве.

MrGluck · 08.05.2012, 14:40

Находит количество минимумов в массиве:

C++

#include <iostream>
#include <algorithm>
#include <iterator>
 
int main()
{
    int arr[] = {1, 0, 10, 5, 2, 7, 12, 62, 12, 19, -4, 2, -4, -4, 2, 5, 4};
    std::copy(&arr[0], &arr[ sizeof(arr) / sizeof(arr[0]) ], std::ostream_iterator<int>(std::cout, " "));
    std::cout<< std::endl<< (int)std::count(&arr[0], &arr[ sizeof(arr) / sizeof(arr[0]) ], *std::min_element (&arr[0], &arr[ sizeof(arr) / sizeof(arr[0]) ]));;
    return 0;
}

@xEk 0 / 0 / 0 Регистрация: 24.03.2012 Сообщений: 12
		1
	Как улучшить код?! 08.05.2012, 12:12. Просмотров 564. Ответов 5 Метки нет (Все метки) Написал код к заданию: Дан целочисленный массив размера N. Если он является перестановкой, то есть содержит все числа от 1 до N, то вывести 0, в противном случае вывести номер первого недопустимого элемента. Код #include <stdio.h> #include <stdlib.h> int main (void) { int n=10,i,y,k=0,z=0; int a[n]; srand(8); for(i=0;i<n;i++) a[i]=rand()%10; printf("\n\nARRAY A\n\n"); for(i=0;i<n;i++) printf("%8i",a[i]); for(i=0;i<n;i++) { if((a[i]>=1)&&(a[i]<=n)) y=1; else { y=0; if(k==0) z=i; k=1; } } if (y==1) printf("\n\n0\n\n"); else { printf("\nNe tot element "); printf("%i",z); } return 0; } Если есть ошибки или как то можно улучшить ее подскажите пожалуйста. Прога рабочая. 0

@xEk 0 / 0 / 0 Регистрация: 24.03.2012 Сообщений: 12
	08.05.2012, 14:21 [ТС]	3
	А как записать количество элементов с таким же значением? Вот написал код по нахождению максимального отклонения в меньшую сторону, а количество этих отклонений не знаю как... Код #include <stdio.h> #include <stdlib.h> #include <time.h> int main (void) { int n=20,i,j,f=0,max; printf("Enter razmer detali = "); scanf ("%i", &j); int a[n]; srand(time(0)); for(i=0;i<n;i++) a[i]=rand()%21+80; printf("\n\nARRAY A\n\n"); for(i=0;i<n;i++) printf("%5i",a[i]); for(i=0;i<n;i++) if(a[i]<j) { if(f==0) { max=a[i]; f=1; } if(a[i]<max) max=a[i]; } printf("\n\nMaximalnoe otklonenie = %i", max); return 0; } 0

MrGluck Форумчанин 8160 / 5008 / 1436 Регистрация: 29.11.2010 Сообщений: 13,458
	08.05.2012, 14:26	4
	Сообщение от xEk А как записать количество элементов с таким же значением? Вот написал код по нахождению максимального отклонения в меньшую сторону, а количество этих отклонений не знаю как... Не понимаю чего ты хочешь. "Максимальное отклонение" от максимума есть минимум. Тебе нужно найти количество минимумов? 0

@xEk 0 / 0 / 0 Регистрация: 24.03.2012 Сообщений: 12
	08.05.2012, 14:27 [ТС]	5
	Да, нужно сколько таких элементов с этим отклонением в массиве. 0

Опции темы