#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;
相关
在下列比赛中: