NYOJ 528找球号（三）

最新推荐文章于 2024-06-28 13:21:17 发布

herongweiV

最新推荐文章于 2024-06-28 13:21:17 发布

阅读量1k

点赞数

分类专栏： =====ACM===== =====编程语言===== 文章标签： c语言算法数论 NYOJ

本文链接：https://blog.csdn.net/u013050857/article/details/38276123

版权

=====ACM===== 同时被 2 个专栏收录

481 篇文章 1 订阅

订阅专栏

=====编程语言=====

27 篇文章 1 订阅

订阅专栏

找球号（三）

时间限制： 2000 ms | 内存限制： 3000 KB

难度： 2

描述

xiaod现在正在某个球场负责网球的管理工作。为了方便管理，他把每个球都编了号，且每个编号的球的总个数都是偶数。有一天，xiaod发现少了一个球，你能帮他找出丢的那个球的球号吗？

输入

有多组测试数据。每组数据包括两行。
第一行是一个整数N(0<N<1000000),表示现在所剩的球数。
随后的一行是N个数，表示所剩的各个球的编号M(0<M<10^9)。

输出

对于每组数据，输出弄丢的那个球的球号。

样例输入

样例输出

3
2

简单题、、、、、、、、、、、、、。

 /**************
Author:jiabeimuwei
Time:1768ms
Sources:NYOJ528
***************/
 #include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<set>
#include<cmath>
#include<ctime>
#include<queue>
#include<stack>
#include<vector>
using namespace std;
//#include<windows.h>
//#include<conio.h>
#define max(a,b) a>b?a:b
#define min(a,b) a>b?b:a
#define mem(a,b) memset(a,b,sizeof(a))
#define malloc(sb) (sb *)malloc(sizeof(sb))
//int dir[4][2]= {{0,1},{0,-1},{1,0},{-1,0}};
int main()
{

    int T,i,a;
    set<int>s;
    while(cin>>T)
    {
        for(i=0; i<T; i++)
        {
            cin>>a;
            if(s.find(a)==s.end())
                s.insert(a);
            else
                s.erase(a);
        }
        cout<<*s.begin()<<endl;
        s.clear();
    }
    return 0;
}