杭电1029
1 //用c++的sort可以过 2 #include<stdio.h> 3 int main() 4 { 5 int n; 6 while(~scanf("%d",&n)) 7 { 8 int ans,ant,num=0; 9 while(n--) 10 { 11 scanf("%d",&ant); 12 if(num) 13 if(ans == ant) 14 ++num; 15 else 16 --num; 17 else 18 { 19 ++num; 20 ans = ant; 21 } 22 } 23 printf("%d\n",ans); 24 } 25 }