coderforces-701A-水题

最新推荐文章于 2022-10-28 17:19:54 发布

shao1996

最新推荐文章于 2022-10-28 17:19:54 发布

阅读量226

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/shao1996/article/details/52124104

本文解析了一道经典的算法题目，即如何将给定的偶数个整数分为数量相等的两组，并且每组的数值总和相同。通过使用结构体存储数值及其索引并进行排序的方法，文章提供了一个简洁高效的解决方案。

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

题意：

给出n个数，n是偶数，将n个数分成n/2组，每组的数的和相等。

输入：

6
1 5 7 4 4 3

输出：

1 3
6 2
4 5

分析：

结构体，按照数值排序，输出两端的数的id即可。

代码：

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

struct node
{
    int v,id;
}m[105];
bool cmp(node r1,node r2)
{
    return r1.v<r2.v;
}
int main()
{
    int n;
    int a[105];
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
        m[i].v=a[i];
        m[i].id=i;
    }
    sort(m+1,m+n+1,cmp);
    for(int i=1;i<=n/2;i++)
    {
        printf("%d %d\n",m[i].id,m[n+1-i].id);
    }
    return 0;
}