PAT 1048 Find Coins (25 分) map or Hash散列

最新推荐文章于 2024-10-06 14:10:45 发布

Python ml

最新推荐文章于 2024-10-06 14:10:45 发布

阅读量70

点赞数

分类专栏： pta 文章标签： C++ 找零问题 map数据结构算法编程

本文链接：https://blog.csdn.net/m0_48711099/article/details/122857620

版权

pta 专栏收录该内容

140 篇文章 1 订阅

订阅专栏

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

int main(){
    int n,m,temp;
    cin>>n>>m;
    map<int,int>mapp;
    for(int i=0;i<n;i++){
        scanf("%d",&temp);
        mapp[temp]++;             //key为硬币面额，value为数量
    }
    int flag=0;
    for(auto it=mapp.begin();it!=mapp.end();it++){          //map中键自动排序（红黑树）
        int t1=it->first,t2=m-t1;
        it->second--;    			//t1数值的硬币数量--
        if(mapp[t2]!=0) {
            cout<<t1<<" "<<t2;
            flag=1;
            break;
        }
    }
    if(flag==0)cout<<"No Solution";
    system("pasue");
    return 0;
}