C-牛配对

https://vjudge.net/contest/281000#problem/C

快到交配的季节了，Alice要准备为牧场里的牛进行配对。为了保证遗传性状的优良，不能随便找两头牛进行配对，要满足一定的条件。根据对牛的一系列遗传学分析，给每头牛计算出遗传特征的关键字编号，有些牛的是同一个品种并且性状一致，所以牛的特征编号可能重复。如果两头牛的编号之和恰为K，那么从遗传学的理论的视角看，这两头牛进行配对结果将是最优的，Alice就要把这两头牛挑出来放在一个畜栏中准备为它们配对。现在告诉你所有牛的编号和数字K，请你帮Alice找出一对可以配对的牛。

Input

输入有3行，第一行一个正整数N表示共有N头牛，第二行有N个数字，分别表示各牛的编号，第三行一个正整数K。

• 0 < N ≤ 100000
• 牛的编号是[0,108]之间的整数
• 0≤K≤230

4
2 5 1 4
6

Output

对于数字K，如果能找到两头牛的编号之和是K，就在一行中输出这两头牛的编号，小的在前，大的在后，中间用一个空格分隔。若有多对牛都满足条件，则只输出较小编号更小的那两头牛。若找不到合适的牛，就在一行中输出No

1 5

代码

#include<bits/stdc++.h>
using namespace std;

int main(){
	vector<int> niu;
	int n,k,temp;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>temp;
		niu.push_back(temp);
	}
	sort(niu.begin(),niu.end());
	cin>>k;
	int flag=0;
	for(int i=0;i<n-1;i++){
		if(binary_search(niu.begin()+i+1,niu.end(),k-niu[i])){
			cout<<niu[i]<<" "<<k-niu[i]<<endl;
			flag=1;
			break;
		}	
	}
	if(flag==0) cout<<"No"<<endl;
	
}

主要是binary_search的应用

binary_search(niu.begin(),niu.end(),查找的元素)//对于vector
binary_search(niu,niu+4,查找的元素)//对于普通数组