neu 1141 The unique number

最新推荐文章于 2022-04-16 20:14:18 发布

欧拉士大夫

最新推荐文章于 2022-04-16 20:14:18 发布

阅读量508

点赞数

分类专栏：排序

本文链接：https://blog.csdn.net/u013147615/article/details/24914261

版权

排序专栏收录该内容

1 篇文章 0 订阅

订阅专栏

题目：

链接： http://acm.neu.edu.cn/hustoj/problem.php?id=1141

思路：

水题。我的思路是：先对输入的数组进行sort排序，然后对相同的数进行计数即可。

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

int n;
int a[100010];

int main()
{
    //freopen("input.txt","r",stdin);
    int num;
    int cnt[100010];
    int ct,ct1;
    int b[100010];
    while(scanf("%d",&n) != EOF)
    {
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        memset(cnt,0,sizeof(cnt));
        ct = 0;
        ct1 = 0;
        for(int i=0; i<n; i++)
        {
            scanf("%d",&a[i]);
        }
        sort(a,a+n);
        num = -1>>30;
        for(int i=0; i<n; i++)
        {
            if(a[i] == num)
            {
                ++cnt[ct1-1];
            }
            else
            {
                b[ct++] = a[i];
                num = a[i];
                ++cnt[ct1++];
            }
        }
        for(int i=0; i<n; i++)
        {
            if(cnt[i]%2)
                printf("%d\n",b[i]);
        }
    }
    return 0;
}