#A00009. 二分查找(普及)

二分查找(普及)

A00009 二分查找(普及)

题目描述:

给定n个无序整数,试求有没有两个数和为sum?(为了方便,请先给数据排序),没有输出no

输入:

第一行,两个正整数 n,sum;

第二行,n个整数(数据一定没有重复

输出:

输出若干行,每行一种可能

要求:如果有多个,输出结果按从小到大排序(map排序法:先比较组数的第一个数据,如果第一个数据相同,比较第二个数。例如:3,2和1,4;先比较第一个数,1<3,所以先输出1 4,再输出2 3;

样例:

输入:

6 6
1 2 3 4 5 6

输出:

1 5
2 4
4 2
5 1

数据范围:

对于50%的数据,n<=100,sum<=10000;

对于全部数据,n<=2e8,sum<=1e7;