电子科大POJ "孤单整数"

  孤单整数

Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others)

C-sources:

#include<stdio.h>

int main()
{
    int num,pa,temp,test=0;
    printf("Please input the value of num:
");
    scanf("%d",&num);

    pa=num/2;

    int *array=NULL;
    array=(int*)malloc(num*sizeof(int));

    printf("Please input the array:
");
    int i,j,k=0;
    for(i=0;i<num;i++)
        scanf("%d",&array[i]);

    for(i=0;i<num;i++)
    {
         temp=array[i];
         for(j=i+1;j<num;j++)
         {
            if(temp==array[j])
               {
                 test++;

               }
         }
    }

    if(test==pa)
       {
           int *compa=(int*)malloc(pa*sizeof(int));
           for(i=0;i<pa;i++)
            compa[i]=0;

            for(i=0;i<num;i++)
                {
                    temp=array[i];
                    for(j=i+1;j<num;j++)
                    {
                        if(temp==array[j])
                        {
                            compa[k]=temp;
                            k++;
                        }
                    }
                }


        int p=0,mem=0;
            for(i=0;i<num;i++)
            {
                p=0;
                for(j=0;j<pa;j++)
                {
                    if(array[i]==compa[j])
                        break;
                    else
                    {
                        p++;
                        mem=i;
                    }
                }
                if(p==4)
                    printf("%d",array[i]);
            }
       }
    return 0;
}