PAT甲級1048

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
	int N, M, x;
	vector<int> value;
	cin >> N >> M;
	for (int i = 0; i < N; i++){
		cin >> x;
		value.push_back(x);
	}
	sort(value.begin(), value.end());
	int left = 0, right = N - 1;
	while (left != right){
		if (value[left] + value[right] == M){
			cout << value[left] << " " << value[right];
			return 0;
		}
		if (value[left] + value[right] > M){
			right--;
		}
		if (value[left] + value[right] < M){
			left++;
		}
	}
	cout << "No Solution";
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章