【ATcode】Card Eater（思维）

题目链接

题目大意：有一堆牌，每张牌上有一个数字。 每次可以取出其中3张，丢掉数字最大的和数字最小的牌，把中间那张再放回牌堆。 要求最后所有剩余牌上的数字互不相同，求最多能剩几张牌。

代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int maxn=1e5+10;
int vis[maxn];
int main()
{
    int n;
    scanf("%d",&n);
    int sum=0;
    for(int i=1;i<=n;i++)
    {
        int x;
        scanf("%d",&x);
        if(vis[x]==0)
        {
            sum++;
            vis[x]=1;
        }
    }
    if(sum%2==0)
        printf("%d\n",sum-1);
    else
        printf("%d\n",sum);
}