1048. Find Coins (25)

最新推荐文章于 2022-09-28 14:30:25 发布

原创最新推荐文章于 2022-09-28 14:30:25 发布 · 176 阅读

0 ·

CC 4.0 BY-SA版权

PAT甲级专栏收录该内容

100 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序通过读取一组整数并找出所有能够相加等于特定目标值的配对元素。文章利用了map和vector数据结构，并通过排序来简化寻找过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <vector>
#include <algorithm>
#include <map>
using namespace std;

map<int, int> ma;
int main(){
    int n, m, t;
    cin >> n >> m;
    vector<int> v;
    for (int i = 0; i < n; i++) {
        cin >> t;
        if(!ma[t]){
            ma[t] = 1;
            v.push_back(t);
        }else{
            ma[t]++;
        }
    }
    sort(v.begin(), v.end());
    for (int i = 0; i < v.size(); i++) {
        int t = 1;
        if(ma[v[i]] > 1) t = 0;
        for (int j = i + t; j < v.size(); j++) {
            if (v[i] + v[j] == m) {
                cout << v[i] << ' ' << v[j] << endl;
                return 0;
            }
        }
    }
    cout << "No Solution\n";
    return 0;
}