洛谷 P2141 【珠心算测验】题解

cyBlogs

于 2018-10-05 15:04:47 发布

阅读量928

点赞数

分类专栏：题解 algorithms

本文链接：https://blog.youkuaiyun.com/m0_37456764/article/details/82944266

版权

该博客解析了洛谷P2141问题，重点在于解决互异集合的算法思路。通过将集合升序排序，利用线性表、快速排序和二分查找等数据结构与算法，找到每个元素与其左侧合适配对，实现高效求解。

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

说一下基本思路，因为是互异的集合，所以把这个集合升序排序之后，对于任一在集合中的元素Xi，能比它小的数一定在它的左边，那么我们可以从它左邻域，先择一个元素，再从这个有序集头部找一个元素，使得它们相加为Xi

仅使用：线性表，基本快速排序，二分查找

//by:yyfai
#include <stdio.h>
#define MAX 100
int arr[MAX + 1];

void swap(int *a, int *b) {
    
    if (a != b) {
     *a += *b; *b = *a - *b; *a = *a - *b; }
}

void quickSort(int l,

最低0.47元/天解锁文章