FZU 1723 我就不信你能找得到

 

我就不信你能找得到

---

Time Limit:1s	Memory limit:32M
Accepted Submit:136	Total Submit:727

---

yayamao是只很笨的猫。它只认识偶数，它认为成双成对才是完美的。所以对于yayamao来说偶数是可数的，奇数是不可数的。 另外，yayamao它总是想写乱七八糟的问题，可是自己又很笨，不会做。这不，这只傻猫又出了道乱七八糟的题目，只能请教你们来做做喽。 yayamao面前有N个食物,每一个食物都有一种代号V。现在yayamao要开始整理这么多吃的东东了，就是说yayamao想要统计同一种食物一共有多少个。 同时yayamao被告知这N个食物中仅有两种食物是不可数的。yayamao的目的很简单,能不能帮他找出这两种不可数的食物? 很简单吧?是不是认为yayamao很笨啊?这么简单都不会，还等什么呢? Kill it in seconds... 数据输入 第一行一个T（1<=T<=10），代表有T组测试数据。 每组数据的第一行是一个N（N<=10^6），代表yayamao面前有N个食物。 接下来的一行有N个整数,第i个整数代表第i个食物的种类代号V[i] (0<=V[i]<2^64)。 数据输出 每组数据输出两个数A和B，A<B, 表示A，B两种食物是不可数的。A，B中间隔一个空格，行末要换行。 样例输入 2 10 1 1 1 2 2 2 3 3 4 4 20 0 1 0 1 2 3 4 2 3 4 65535 65535 65535 789456123 789456123 789456123 10 10 10 10 样例输出 1 2 65535 789456123 Original: FZU 2009 Summer Training Qualification -- Hero Revival 2

 

解题：

       超长整型的读取，要用lld来输入输出。如果使用的是Dev-C++的g++编译器，它使用的是"%I64d"而非"%lld"。

/************************************************************************/ /* 注意以下在vc编译不过，OJ上才能编译过，在vc上调试需要把long long改为__int64,*/ /* 然后缩小下面MaxSize所开辟的空间 */ /************************************************************************/ #include <iostream> #include <algorithm> using namespace std; #define MaxSize 1000000 int main() { int T,N,i,j,flag; long long number[MaxSize]; scanf("%d",&T); while (T--) { flag=0; scanf("%d",&N); for (i=0;i<N;i++) { scanf("%lld",&number[i]); } sort(number,number+N); for (i=0;i<N;i+=2) { if(number[i]!=number[i+1]) { if(flag==0) { printf("%lld ",number[i]); i=i-1; flag=1; } else { printf("%lld/n",number[i]); break; } } } } return 0; }