1113. Integer Set Partition (25)[数学逻辑题]

最新推荐文章于 2025-05-22 07:00:00 发布

原创最新推荐文章于 2025-05-22 07:00:00 发布 · 391 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT #甲级 #数学逻辑

PAT-甲级专栏收录该内容

153 篇文章

订阅专栏

本文介绍了解决 PAT A 1113 题目的方法，该题要求将一组整数分割成两部分，使得两部分的元素数量之差最小，同时两部分的元素总和之差尽可能大。通过先排序再均分的方法实现了这一目标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. 原题：https://www.patest.cn/contests/pat-a-practise/1113

2. 思路：

题意：基本逻辑题。
给出一组整数，划分成两部分，使得个数之差最小且和的差最大。
思路：
显然，直接顺序排序，然后均分成两组，统计和就行了。
已AC。

3. 源码：

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
	//freopen("in.txt", "r", stdin);
	int N;
	cin >> N;
	vector<int> v(N);
	for (int i = 0; i < N; i++)
	{
		cin >> v[i];
	}
	sort(v.begin(), v.end());//升序排序
	
	int sum1, sum2;
	sum1 = sum2 = 0;
	for (int i = 0; i < N / 2; i++)
	{
		sum1 += v[i];
	}
	for (int i = N / 2; i < N; i++)
	{
		sum2 += v[i];
	}

	int difference = (N % 2 == 0 ? 0 : 1);//个数差不是0就是1.
	cout << difference << ' ' << sum2 - sum1 << endl;

	return 0;
}