wyy的烦恼
题目背景
wyy在机房刚做完丢失的筷子,觉得小case,于是在他收拾好所有的筷子准备打包卖掉的时候,不小心又丢掉了一根筷子,但wyy凭借着神奇的第六感,发现手上的筷子中有两副筷子各被他丢掉了一根,所以所有的筷子中有2根筷子是凑不成一副的,这下wyy烦恼了,找一根不同筷子的他会,那找两根不同的呢?
数据格式
输入格式
第一行一个整数n,代表筷子总数,单位是根。
第二行到第n+1行,每行一个整数L[i],代表第i根筷子的长度。
10 <= n <=6000000,1<=L[i] <= 2^31-1;输入数据保证n是偶数,且一定有答案,不会出现丢掉的两根筷子长度相同的情况。
输出格式
一行两个整数A,B,中间以空格隔开,长度小的那根筷子排在前面,长度长的那根筷子排在后面
样例
样例输入1
8
5 3 8 4 3 5 4 2
样例输出1
2 8
样例输入2
10
6 7 6 6 7 5 6 1 4 5
样例输出2
1 4
友情提示:本题输入数据略大,使用cin的同学请关闭流同步。
先提示想用哈希表AC这道题的同学,除非你的手写hash足够优秀,否则无法通过最后一个点,切记。
信息
- 难度
- 8
- 分类
- (无)
- 标签
- 递交数
- 65
- 已通过
- 9
- 通过率
- 14%
- 上传者