PAT (Advanced) 1048. Find Coins (25)

来源:互联网 发布:京瓷6525网络打印设置 编辑:程序博客网 时间:2024/05/16 03:58
#include <iostream>#include <algorithm>#include <vector>using namespace std;int main(){int n, m;cin >> n >> m;vector<int> values(n);for (int i = 0; i < n; i++){cin >> values[i];}sort(values.begin(), values.end());for (int i = 0, j = n - 1; i < j;){if (values[i] + values[j] == m){cout << values[i] << " " << values[j] << endl;return 0;}else if (values[i] + values[j] > m)j--;elsei++;}cout << "No Solution" << endl;}

0 0
原创粉丝点击