只出现一次的数

hyt-Carol

于 2020-05-03 14:07:14 发布

阅读量93

点赞数

分类专栏：笔记

本文链接：https://blog.csdn.net/m0_47302541/article/details/105902937

版权

笔记专栏收录该内容

10 篇文章 0 订阅

订阅专栏

#include<stdio.h>
#include<stdlib.h>

int main()
{
    int n,i,*a;
    void sort(int[],int);
    while(scanf("%d",&n)!=EOF)
    {
        a=(int *)malloc(sizeof(int)*n);
        for(i=0;i<n; )
        {
            if(a[i]==a[i+1])
                 i += 2;
            else
            {
                 printf("%d\n",a[i]);
                 break;
            }
        }
    }
    return 0;
}

void sort(int a[],int n)
{
    int temp,i,j;
    for(i=0;i<n-1;i++)
    {
        for(j=0;j<n-1-i;j++)
        {
            if(a[j]>a[j+1])
            {
               temp=a[j+1];
               a[j+1]=a[j];
               a[j]=temp;
            }
        }
    }
}