ACM从零开始---电子科大POJ "孤单整数"

最新推荐文章于 2020-03-21 08:53:12 发布

poetliu

最新推荐文章于 2020-03-21 08:53:12 发布

阅读量725

点赞数 1

分类专栏：算法|ACM 文章标签： ACM POJ 电子科大孤单整数

本文链接：https://blog.csdn.net/u013018721/article/details/36664611

版权

算法|ACM 专栏收录该内容

28 篇文章 0 订阅

订阅专栏

孤单整数

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:\n");
    scanf("%d",&num);

    pa=num/2;

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

    printf("Please input the array:\n");
    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;
}

转载请注明作者:小刘