A1048 Find Coins（测试点1）

最新推荐文章于 2024-11-04 19:24:37 发布

Moliay

最新推荐文章于 2024-11-04 19:24:37 发布

阅读量177

点赞数 1

分类专栏： pat 甲级文章标签：哈希算法算法

本文链接：https://blog.csdn.net/Moliay/article/details/133429713

版权

pat 同时被 2 个专栏收录

241 篇文章 4 订阅

订阅专栏

甲级

44 篇文章 0 订阅

订阅专栏

在这里插入图片描述

Sample Input 1:

8 15
1 2 8 7 2 4 11 15

Sample Output 1:

4 11

Sample Input 2:

7 14
1 8 7 2 4 11 15

Sample Output 2:

No Solution

idea

测试点1：m比i小的情况处理
小细节：i == m/2时，注意i的出现次数必须大于一次

solution

#include <stdio.h>
int main(){
	int n, m, d, hash[501] = {0};
	scanf("%d%d", &n, &m);
	for(int i = 0; i < n; i++){
		scanf("%d", &d);
		hash[d]++;
	}
	for(int i = 1; i < 501; i++){
		if(hash[i] && m > i && m - i <= 500){
			hash[i]--;
			if(hash[m-i]) {
				printf("%d %d", i, m - i);
				return 0;
			}
		}
	}
	printf("No Solution");
	return 0;
}