站外题无输出,信奥1244(求改)
  • 板块题目总版
  • 楼主xiaozeming
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/7/20 12:42
  • 上次更新2023/11/3 08:41:09
查看原帖
站外题无输出,信奥1244(求改)
793341
xiaozeming楼主2023/7/20 12:42
#include<bits/stdc++.h>
using namespace std;
int a[10000];
bool tsf(int start,int end,int x){
	int mid=(start+end)/2;
	if(start<end){
		if(x==a[mid]){
			return true;
		}
		else if(x>a[mid]){
			tsf(mid,end,x);
		}
		else{
			tsf(start,mid,x);
		}
	}
	else{
		return false;
	}
	
}
int main(){
    int n,k;
    cin>>n;
    for(int i=1;i<=n;i++){
    	cin>>a[i];
	}
	cin>>k;
	sort(a+1,a+n+1);
	for(int i=1;i<=n;i++){
    	if(k-a[i]>=0){
    		if(tsf(1,n,k-a[i])==true){
    			cout<<a[i]<<" "<<k-a[i];
    			return 0;
			}
		}
	}
	cout<<"No";
	return 0;
}
2023/7/20 12:42
加载中...