【PTA-A】1048 Find Coins_pta1048 find coins-程序员宅基地

技术标签: C++  LeeCode/PTA/C++  PTA  

题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805432256675840

思路:

1.定义两个数组存储数字和数字的个数

2.从小到大排序,循环判断。第一次遇到数字x小于m-x并且存在m-x这个数的情况,直接输出,退出系统。如果x=m-x,看是否有两个以上的x,有就输出,退出系统。

3.反之无解

#include<iostream>
#include<algorithm>
using namespace std;
//存储数字
int a[100001];
//存储次数
int num[100001];
int main() {
	int n, m;
	cin >> n >> m;
	for (int i = 0; i < n; i++) {
		scanf("%d", &a[i]);
		//有几个该数字
		num[a[i]]++;
	}
	//从小到大排序
	sort(a, a + n);
	for (int i = 0; i < n; i++) {
		//a[i]和m-a[i]不相等
		if (num[m - a[i]] > 0 && (m - a[i]) > a[i]) {
			cout << a[i] << " " << m - a[i];
			return 0;
		}
		//a[i]和m-a[i]相等
		else if (m - a[i] == a[i]) {
			//a[i]的个数是否大于1
			if (num[a[i]] > 1) {
				cout << a[i] << " " << m - a[i];
				return 0;
			}
		}
	}
	cout << "No Solution";
	return 0;
}

 

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/Netceor/article/details/101993884

智能推荐

matlab中移相模块,18脉移相变压器+三相不可控桥式整流的matlab仿真.doc-程序员宅基地

文章浏览阅读525次。18脉移相变压器+三相不可控桥式整流的matlab仿真.doc 18脉移相变压器三相不可控整流的MATLAB仿真1、18脉移相变压器简介干式移相整流变压器是一种专门为中高压变频器提供多相整流电源的装置,采用延边三角形移相原理,通过多个不同的移相角二次绕组,可以组成等效相数为9相、12相、15相、18相、24相以及27相等整流变压器。变压器的一次侧直接入高压电网,其二次侧有多个三相绕组,它按0°、Θ..._matlab中的移相模块在哪

Freemarker 输出 $ 特殊符号_freemark ${}-程序员宅基地

文章浏览阅读4.9k次,点赞5次,收藏10次。freemarker 中想输出带有 ${} 的特殊符号时,普通的方式会被解析出来,如:${user.name} 输出为 张三,在 ${} 中加上 r ,则可以原样输出:${r'${user.name}'}输出结果是${user.name},而不会被freemarker解析。这里要注意,前边那个标红的 r 字符 。..._freemark ${}

【编程不良人】Mybatis-Plus整合SpringBoot学习笔记_codeium根据数据库表生成实体类mapper service impl controller-程序员宅基地

文章浏览阅读477次。【编程不良人】Mybatis-Plus整合SpringBoot学习笔记_codeium根据数据库表生成实体类mapper service impl controller

Linux日志操作常用命令_linux log 写入空-程序员宅基地

文章浏览阅读682次。Linux日志文件操作命令常用基本命令一丶tail 和head命令sed命令cat命令tac命令 (反向列示)echo命令二丶以关键字查询普通日志内容查看日志 前 n行:查看日志 尾 n行:根据 关键词 查看日志 并返回关键词所在行:三丶查看gz打包文件里的日志常用基本命令一丶tail 和head命令tail -f mylog.log       可以动态的查看服务器运行状态的日志head -n 1000         显示前面1000行tail -n 1000         显示最后1000_linux log 写入空

灵活用工平台有哪些?从共享单车到灵活用工,中国共享经济快速发展_共享单车企业属灵活就业企业吗-程序员宅基地

文章浏览阅读665次。2020年政府工作报告指出,发展灵活用工平台经济、共享经济,更大激发社会创造力。近期,国家发改委更直接点名共享经济,围绕生活、生产力、生产资料、数据等四方面展开的内容,在15个数字经济新业态新模式中压轴登场,引发行业畅想。从提供共享单车、共享充电宝等生活共享服务,再到出现共享机床、共享员工、共享仓库等新模式。在此背景下,灵活用工平台也乘势而上,带动共享经济新业态。我国灵活用工平台起步早、规模大、创新多。专家预测2020年至2025年,中国灵活用工市场的年均复合增长率将高于23%;预估在2025年左右,我._共享单车企业属灵活就业企业吗

NoSQL以及其应用场景_nosql在移动互联网中的应用-程序员宅基地

文章浏览阅读1.5k次,点赞2次,收藏4次。缘由今天主要想了想在项目(音乐网站)中如何使用我们的有没有必要使用Nosql,突然发现原来只是粗浅的认为:就要用NoSQL,因为NoSQL听起来是高新技术,然后我就要用。而不考虑适合不适合。今天上午看了本noSql数据库入门,整本书扫了很久,虽然没有得出最终的结论,不过还是收获良多。下面还是自己总结一下:NoSQLNoSQL是Not Only SQL的缩写,含义为:_nosql在移动互联网中的应用

随便推点

UnityAPI——Time类中的静态变量Time.deltaTime_time.deltatime api-程序员宅基地

文章浏览阅读1k次。Unity3d - Time.deltaTimeUpdate():每帧被调用一次。FixedUpdate():每隔Time.fixedDeltaTime被调用一次。Time.fixedDeltaTime默认是0.02s,可以通过Edit-&gt;ProjectSettings-&gt;Time来设置。在游戏中,因为受场景渲染的复杂程度,还有输入的一系列事件等等各种原因影响,游戏..._time.deltatime api

面试还搞不懂redis,快看看这40道面试题(含答案)_redis+jetcache面试-程序员宅基地

文章浏览阅读172次。Redis 面试题1、什么是 Redis?.2、Redis 的数据类型?3、使用 Redis 有哪些好处?4、Redis 相比 Memcached 有哪些优势?5、Memcache 与 Redis 的区别都有哪些?6、Redis 是单进程单线程的?7、一个字符串类型的值能存储最大容量是多少?8、Redis 的持久化机制是什么?各自的优缺点?9、Redis 常见性能..._redis+jetcache面试

数据结构与算法(1)线性表的顺序存储结构_简单的顺序存储的学生成绩管理(线性表应用)数据结构c++-程序员宅基地

文章浏览阅读5.1k次,点赞3次,收藏8次。转专业到计算机,最近在努力的提高自己的编程能力。数据结构与算法可以说是程序员的内功心法,我也下定决心学好这项内容,因此准备写下这一路的体会。一来鞭策自己不要中途懈怠、半途而废,二来以备将来查看方便。在博客中如果出现错误的话,还望各路大侠不吝赐教 O(∩_∩)O1 线性表1.1 概念线性表是最为简单且常见的数据类型,满足线性结构: 存在唯一的第一个数据元素存在唯一的最后一个元素除第一个_简单的顺序存储的学生成绩管理(线性表应用)数据结构c++

HeadFrist设计模式学习之做一个万能遥控器(命令模式)_什么呢设计模式万能遥控器同一按键通过设置可以控制不同的电器-程序员宅基地

文章浏览阅读1.2k次。让我们先来看一下命令模式的定义:将“请求”封装成对象,以便使用不同的请求、队列或者日志来参数化其他对象。命令模式也支持可撤销的操作。看一下遥控器的需求:可以控制所有的家电,进行开关灯/电视。。。。等操作先来一个看起来没什么毛病的遥控器来控制:class Remotecontrol {Light light;TV tv;public Remotecontrol_什么呢设计模式万能遥控器同一按键通过设置可以控制不同的电器

WIN10系统从睡眠状态唤醒后电脑变卡顿_电脑休眠后再唤醒就很卡-程序员宅基地

文章浏览阅读1.1w次。设备:hp光影精灵5描述:某次电脑从休眠状态唤醒后就突然变卡顿,不是电脑用久了的那种卡,而是有力使不出的那种卡,hao'j连打个字都有延迟,重启几次后都没有改善_电脑休眠后再唤醒就很卡

kswapd 学习一_kswapd_try_to_sleep-程序员宅基地

文章浏览阅读1.7k次。kswapd 学习一页面回收回收缓冲有2种方式先看kswapd异步回收判断kswapd是否可以睡眠balance pgdat页面回收 当系统拥有大量空闲内存时,常被进程用来用作缓冲以提高系统性能,但是遇到一些内存分配伙伴系统无法满足的情况下,就需要回收这部分缓冲来满足系统的内存分配。回收缓冲有2种方式kswapd线程异步回收直接回收先看kswapd异步回收kswapd流程图..._kswapd_try_to_sleep

推荐文章

热门文章

相关标签