T89359 扫雷

T89359 扫雷

题解

朴素做法：暴力出奇迹

一维数组按道理不能开到1e7这么大吧，但是我开了井然 A 了 或许是rp问题

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<cstdlib>
#include<queue>

using namespace std;

#define ll long long

inline int read()
{
    int ans=;
    char last=' ',ch=getchar();
    while(ch<''||ch>'') last=ch,ch=getchar();
    while(ch>=''&&ch<='') ans=ans*+ch-'',ch=getchar();
    if(last=='-') ans=-ans;
    return ans;
}

int n,k;
long long ans=;
int a[];

bool cmp(int x,int y)
{
    return x>y;
}

int main()
{
    n=read();
    if(n%==)
    {
        printf("-1");
        return ;
    }
    for(int i=;i<=n;i++)
    {
        a[i]=read();
    }
    sort(a+,a+n+,cmp);
    for(int i=;i<=n;i+=)
    {
        if(a[i]!=a[i+]){
            cout<<a[i];
            return ;
        }
    }
    return ;
}

脑洞做法：^

^   满足交换律，把所有数字 ^ 起来，重复的数字就消失了，最后剩下的数字就是只出                          现一次的数字

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<cstdlib>
#include<queue>

using namespace std;

#define ll long long

inline int read()
{
    int ans=;
    char last=' ',ch=getchar();
    while(ch<''||ch>'') last=ch,ch=getchar();
    while(ch>=''&&ch<='') ans=ans*+ch-'',ch=getchar();
    if(last=='-') ans=-ans;
    return ans;
}

int n,k,ans=;

int main()
{
    n=read();
    for(int i=;i<=n;i++)
    {
        k=read();
        if(i==) ans=k;
        else ans=ans^k;
    }
    printf("%d",ans);
    return ;
}