PAT 1048 水题注意c++的foreach

最新推荐文章于 2024-09-12 09:02:43 发布

yws_2973199368

最新推荐文章于 2024-09-12 09:02:43 发布

阅读量274

点赞数

CC 4.0 BY-SA版权

分类专栏：算法刷题

本文链接：https://blog.youkuaiyun.com/qq_43513855/article/details/117415156

算法刷题专栏收录该内容

132 篇文章

订阅专栏

博客探讨了在C++中使用foreach迭代器时遇到的问题，特别是当尝试修改容器元素时。文章指出，使用auto指针遍历容器会创建元素副本，导致无法直接更新原始容器。建议使用auto&指针以引用元素并正确修改容器。代码示例展示了如何避免这个问题。

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

PAT 1048 水题注意c++的foreach

水题。注意c++的foreach在auto指针下遍历时，每次取出容器中的一个元素加入当前副本中，因此不能直接用当前元素进行更新，如果用auto& 指针则可以修改容器中的元素。

代码：

#include <iostream>
#include <map>
using namespace std;
int N, M;
map<int, int> m;
int main()
{
    cin >> N >> M;
    for (int i = 0; i < N; i++) {
        int tmp;
        cin >> tmp;
        m[tmp]++;
    }
    bool flg = true;
//     for (auto i : m) {
//         if (i.first > M - i.first) {
//             break;
//         }
//         m[i.first]--;// 不要写成i.second--，这个是一个容器副本，无法修改
//         //cout<<m[7]<<endl;
//         if (m[M - i.first]) {
//             cout << i.first << " " << M - i.first << endl;
//             flg = false;
//             break;
//         }
//     }
        for (auto& i : m) {
        if (i.first > M - i.first) {
            break;
        }
        i.second--;
        if (m[M - i.first]) {
            cout << i.first << " " << M - i.first << endl;
            flg = false;
            break;
        }
    }
    if (flg) {
        cout << "No Solution" << endl;
    }
}