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

[xEk]

Написал код к заданию: Дан целочисленный массив размера 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;
}

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

[Utkin]

А почему srand(8)?

[xEk]

А что должно быть? От него же тут ничего не зависит...

[AlexDark]

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int main (void)
{
    int n=10,i,y,k=0,z=0;
    int a[n];
    srand(time(0)); //как бы случайность должна быть))
    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))
         {
             printf("\nNe tot element ");
             printf("%i",a[i]);
             return 0;
         }
     }
     printf("Perestanovka");
     return 0;
}

Вот так обрезать можно впринципе

[p51x]

От него же тут ничего не зависит...

От него rand зависит...

[xEk]

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

#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;
}

[s-andriano]

Вообще-то перестановка подразумевает, что каждое число входит ровно один раз.
Решать IMHO можно минимум двумя способами:
1. Сортировка. Недостаток - сложность O(n*log(n)). Достоинство - дополнительная память O(1).
2. Дополнительный массив, в котором подсчитываем количество повторений каждого числа. Достоинство - сложность O(n). Недостаток - дополнительная память O(n).