|
#2
遗失的部落2012-07-15 23:23
|
程序代码：#include <iostream>
using namespace std;
int main(){
long n,k;
double a=1.2,i=1.3;
while(cin>>k,k!=0){
while(k>0){
cin>>n;
if(a!=n){
if(i==1.2&&k==1)
i=n;
else
i=a;
a=n;
}
k--;
}
cout<<i<<endl;
}
return 0;
}
using namespace std;
int main(){
long n,k;
double a=1.2,i=1.3;
while(cin>>k,k!=0){
while(k>0){
cin>>n;
if(a!=n){
if(i==1.2&&k==1)
i=n;
else
i=a;
a=n;
}
k--;
}
cout<<i<<endl;
}
return 0;
}
Time Limit:10000MS Memory Limit:1024K
Total Submit:1722 Accepted:428
Description
长度为 n 的整数序列 a1, a2, ..., an 中, 有 n-1 个数是相同的, 而剩下的那个数则与之相异. 请求出这个唯一的相异数.
Input
有多个测试用例. 每个测试用例的第一个数是 n(n>2), 表示整数序列的长度. 接下来是 n 个 32-bits 整数. 输入直到 n 等于 0 为止.
Output
对于每个测试用例, 在一行上输出一个整数, 表示输入的 n 长序列中的唯一相异数. 注意: 输出行不能有前导空格或后缀空格.
Sample Input
5
1 2 1 1 1
0
Sample Output
2
