sort 和 二分 提一句 上面jcent的计数排序思路太秒了 很牛

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

int a[100000];

int m,n;

//下面为二分模板 

int search(int a[],int tar)

{

int l = 0, r = m;

while(l <= r)

{

int mid = (l+r)/2;

if(a[mid] == tar) return mid;

else if(a[mid] < tar) l = mid+1;

else if(a[mid] > tar) r = mid-1; 

}

return 0;

}

int main()

{

cin >> m;

for(int i = 0 ; i < m;i++)

cin >> a[i];

cin >> n;

sort(a,a+m);

int flag = 1;

for(int i = 0 ; i < m;i++)

{

int temp =n - a[i];//弄一个差值 

int k = search(a,temp);//用二分看是否能够找到 

if(k)//找到  

{

flag = 0;//标记 

cout << a[i] <<' ' << temp;//输出 

break;

}

}

if(flag == 1)//看是否找到 

cout << "No"; 

return 0;

}