哈希表应用举例

例题:
伊娃喜欢从整个宇宙中收集硬币。
有一天,她去了一家宇宙购物中心购物,结账时可以使用各种硬币付款。
但是,有一个特殊的付款要求:每张帐单,她只能使用恰好两个硬币来准确的支付消费金额。
给定她拥有的所有硬币的面额,请你帮她确定对于给定的金额,她是否可以找到两个硬币来支付。

输入格式
第一行包含两个整数 N 和 M,分别表示硬币数量以及需要支付的金额。
第二行包含 N 个整数,表示每个硬币的面额。

输出格式
输出一行,包含两个整数 V1,V2,表示所选的两个硬币的面额,使得 V1≤V2 并且 V1+V2=M。
如果答案不唯一,则输出 V1 最小的解。
如果无解,则输出 No Solution。

数据范围
1≤N≤105,
1≤M≤1000

代码如下:

#include <iostream>
#include <unordered_set>
#include <cstring>
using namespace std;
const int MAX = 10010;int main()
{int n,m;cin>>n>>m;unordered_set<int> hash;int v1 = MAX,v2;for (int i = 0;i<n;i++){int a,b;cin>>a;b = m-a;if (hash.count(b)){hash.insert(a);if (a > b) swap(a,b);if (a < v1) v1 = a,v2 = b;}else{hash.insert(a);}}if(v1!=MAX)cout<<v1<<" "<<v2<<endl;else{cout<<"No Solution"<<endl;}return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/312107.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

WebApi管理和性能测试工具WebApiBenchmarks

说到WebApi管理和测试工具其实已经非常多的了&#xff0c;Postman、Swagger等在管理和维护上都非常出色&#xff1b;在性能测试方面也有不少的工具如:wrk,bombardier,http_load和ab等等。不过这些工具都具有单一性&#xff0c;管理和维护好的在性能测试上比较低效&#xff0c;对…

android中的shape资源,Android Drawable资源讲解之shape篇

运用好Android的drawable资源&#xff0c;在开发中就可以减少图片的使用量&#xff0c;这样既缩小了app的体积&#xff0c;也省去了设计图片的时间&#xff0c;而且也容易适配不同的屏幕尺寸。今天首先来讲讲shape资源的使用。1. Shape的属性介绍shape共支持四种形状&#xff0…

C++unique函数应用举例

明明想在学校中请一些同学一起做一项问卷调查。 为了实验的客观性&#xff0c;他先用计算机生成了N个1到1000之间的随机整数&#xff0c;对于其中重复的数字&#xff0c;只保留一个&#xff0c;把其余相同的数去掉&#xff0c;不同的数对应着不同的学生的学号。 然后再把这些数…

C# WPF 一个设计界面

微信公众号&#xff1a;Dotnet9&#xff0c;网站&#xff1a;Dotnet9&#xff0c;问题或建议&#xff1a;请网站留言&#xff0c; 如果对您有所帮助&#xff1a;欢迎赞赏。C# WPF 一个设计界面今天正月初三&#xff0c;大家在家呆着挺好&#xff0c;不要忘了自我充电。武汉人民…

android中shape的属性,android中shape的属性

solid&#xff1a;实心&#xff0c;就是填充的意思android:color指定填充的颜色gradient&#xff1a;渐变android:startColor和android:endColor分别为起始和结束颜色&#xff0c;ndroid:angle是渐变角度&#xff0c;必须为45的整数倍。另外渐变默认的模式为android:type”line…

C++to_string应用举例

给定一个非负整数 N&#xff0c;你的任务是计算 N 的所有数字的总和&#xff0c;并以英语输出总和的每个数字。 输入格式 共一行&#xff0c;包含一个整数 N。 输出格式 共一行&#xff0c;用英语输出总和的每个数字&#xff0c;单词之间用空格隔开。 代码如下&#xff1a; …

合集| 21 篇技术文章,带你从零入门 K8s

由阿里云与 CNCF 共同开发的《CNCF x Alibaba 云原生技术公开课》&#xff08;视频课程&#xff09;第一期已更新完毕。为了让大家有更好的学习体验&#xff0c;我们把视频课程转为图文&#xff0c;并请讲师重新编辑成文章&#xff0c;在公众号以“从零入门 K8s” 为系列进行每…

C++string容器应用举例

给定一个整数&#xff0c;请将该数各个位上数字反转得到一个新数。 新数也应满足整数的常见形式&#xff0c;即除非给定的原数为零&#xff0c;否则反转后得到的新数的最高位数字不应为零。 输入格式 输入共1行&#xff0c;1个整数N。 输出格式 输出共1行&#xff0c;1个整数…

家居灯光控制系统设计 android,基于Android的室内照明控制系统设计与实现

摘要&#xff1a;传统的室内照明系统存在控制不方便、布线困难、智能化程度不高等问题,而随着Android智能手机不断发展,已经可以实现多种控制功能。结合WiFi无线通信技术低功耗、高传输速率、组网方便等特点,适合智能化的室内照明控制系统。基于此提出一种以Android手机为平台,…

比尔盖茨早有预警:对大疫情爆发我们还没准备好

比尔盖茨早已预警&#xff0c;如今全球最大的危险不是核战争&#xff0c;而是高度传染的病毒&#xff0c;不是导弹&#xff0c;而是微生物。新型冠状病毒感染肺炎新增病例数仍在增长&#xff0c;钛媒体根据百度数据统计官方发布显示&#xff0c;截止发稿前1月30日9:30&#xff…

AcWing 3208. Z字形扫描

在图像编码的算法中&#xff0c;需要将一个给定的方形矩阵进行 Z 字形扫描(Zigzag Scan)。 给定一个 nn 的矩阵&#xff0c;Z 字形扫描的过程如下图所示&#xff1a; 对于下面的 44 的矩阵&#xff0c; 1 5 3 9 3 7 5 6 9 4 6 4 7 3 1 3 对其进行 Z 字形扫描后得到长度为 16 的…

写公众号的这一年多

2018年五月&#xff0c;在微信发布公众号助手之时我开通了个人公众号「不止dotNET」&#xff0c;到现在已经一年半多的时间了&#xff0c;非常时期&#xff0c;在家自我隔离&#xff0c;没事写写总结。数据总共发布了 53 篇原创文章&#xff0c;离之前的目标&#xff08;每周一…

评分较高对鸿蒙文,万倍增幅:鸿蒙至高神,加入诸天万界群

“这是.......”曹操身躯被吸上了天空。咔嚓咔嚓&#xff01;曹操感觉浑身血液爆涌&#xff0c;筋骨齐鸣&#xff0c;一股气流在他的体内穿透&#xff0c;强大的力量感从体内升起&#xff01;他的身体散发着淡淡金光&#xff0c;气息渐渐升腾。整个过程大约五息。曹操缓缓落地&…

AcWing 703. 数独检查

**数独是一种流行的单人游戏。 目标是用数字填充9x9矩阵&#xff0c;使每列&#xff0c;每行和所有9个非重叠的3x3子矩阵包含从1到9的所有数字。 每个9x9矩阵在游戏开始时都会有部分数字已经给出&#xff0c;通常有一个独特的解决方案。 给定完成的N2∗N2数独矩阵&#xff0c…

pdf文件内容查看器 -- 采用wpf开发

前言 pdf是一种应用非常广的版式文档格式&#xff0c;已成为事实上的国际标准。关于pdf格式的文章汗牛充栋&#xff0c;本文也是关于pdf格式的文章&#xff0c;但是本文不是纸上谈兵&#xff1b;本人这几周一直研究pdf格式内容&#xff0c;不但对pfd格式的内容有所了解&#xf…

AcWing 126. 最大的和

给定一个包含整数的二维矩阵&#xff0c;子矩形是位于整个阵列内的任何大小为1 * 1或更大的连续子阵列。 矩形的总和是该矩形中所有元素的总和。 在这个问题中&#xff0c;具有最大和的子矩形被称为最大子矩形。 例如&#xff0c;下列数组&#xff1a; 0 -2 -7 0 9 2 -6 2 -4…

​WeihanLi.Npoi 根据模板导出Excel

WeihanLi.Npoi 根据模板导出ExcelIntro原来的导出方式比较适用于比较简单的导出&#xff0c;每一条数据在一行&#xff0c;数据列虽然自定义程度比较高&#xff0c;如果要一条数据对应多行就做不到了&#xff0c;于是就想支持根据模板导出&#xff0c;在 1.8.0 版本中引入了根据…

UC浏览器如何开启html5,如何开启手机uc浏览器中的极速模式

如何开启手机uc浏览器中的极速模式当我们在使用手机的时候&#xff0c;可以下载uc浏览器来浏览网页&#xff0c;为了提升网页的浏览速度&#xff0c;可以开启浏览器中的极速模式&#xff0c;接下来就由小编来告诉大家如何操作。具体如下&#xff1a;1.第一步&#xff0c;打开手…

前端扫盲:什么是API网关?为什么它有用?

API 通常被称为应用程序从后端服务访问数据和业务逻辑的前门。API 本质上是一个软件向其他人或程序提供的接口&#xff0c;允许他们与该软件进行交互。 在创建 API 时&#xff0c;需要选择编程语言(Java、Python、PHP 等)来编写 API 逻辑&#xff0c;还需要将 API 部署到服务器…

AcWing 1381. 阶乘

转载地址&#xff1a; https://www.acwing.com/solution/content/31460/ N 的阶乘&#xff08;记作 N!&#xff09;是指从 1 到 N&#xff08;包括 1 和 N&#xff09;的所有整数的乘积。 阶乘运算的结果往往都非常的大。 现在&#xff0c;给定数字 N&#xff0c;请你求出 N…