寻找指定和的整数对
输入 n ( n<= 100,000)个整数,找出其中的两个数,它们之和等于整数 m (假定肯定有解)。题中所有整数都能用 int 表示
思路:先排序,再假设数组中a[i]是整数对的一个,那么另一数为m-a[i],然后对数组中的其他元素进行二分查找
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int n,m
寻找指定和的整数对
输入 n ( n<= 100,000)个整数,找出其中的两个数,它们之和等于整数 m (假定肯定有解)。题中所有整数都能用 int 表示
思路:先排序,再假设数组中a[i]是整数对的一个,那么另一数为m-a[i],然后对数组中的其他元素进行二分查找
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int n,m