【CSP试题回顾】202209-2-何以包邮？（优化）

最新推荐文章于 2024-08-15 01:50:00 发布

LOST P

最新推荐文章于 2024-08-15 01:50:00 发布

阅读量215

点赞数 2

分类专栏： CSP备考文章标签：算法 c++

本文链接：https://blog.csdn.net/fzy2003/article/details/136999492

版权

CSP备考专栏收录该内容

139 篇文章 11 订阅

订阅专栏

这篇文章介绍了一个CSP编程题目，通过C++代码展示了如何使用set数据结构来解决一个关于包邮条件的问题。代码中包含输入、处理和查找特定值的过程。

摘要由CSDN通过智能技术生成

CSP-202209-2-何以包邮？

解题代码

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

int n, x, a;
set<int>MySet;

int main() {
    cin >> n >> x;
	for (size_t i = 0; i < n; i++)
	{
		cin >> a;
		set<int>SetTemp;
		for (auto& it : MySet) {
			SetTemp.insert(it + a);
		}
		MySet.insert(SetTemp.begin(), SetTemp.end());
		MySet.insert(a);
	}
	for (auto& it : MySet) {
		if (it >= x) {
			cout << it;
			return 0;
		}
	}
    return 0;
}