求值

最新推荐文章于 2024-04-18 16:07:21 发布

SSL_Yyx

最新推荐文章于 2024-04-18 16:07:21 发布

阅读量312

点赞数

CC 4.0 BY-SA版权

分类专栏： jzoj 排序

本文链接：https://blog.youkuaiyun.com/SSL_Yyx/article/details/80972217

jzoj 同时被 2 个专栏收录

94 篇文章

订阅专栏

排序

5 篇文章

订阅专栏

本文介绍了一种计算方法，针对一组整数，先对其进行排序，然后计算排序后奇数位置元素之和与偶数位置元素之和的绝对差值。

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

题目

给出N个整数X1,X2,X3,…,Xn，将这N个数从小到大排序为：A1,A2,A3,…,An,记数列A1,A2,A3,…,An的奇数项的和为P，偶数项之和为Q，令T=|P-Q|,计算T的值。

分析

注意：是排序后的奇数项的和为P，偶数项之和为Q
奇数项：A1,A3,A5……
偶数项：A2,A4,A6……

(开始的时候看错题，看成奇数之和，偶数之和 QAQ)

程序

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <algorithm>
using namespace std;
long long  m,a[50010],p,q;
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%lld",&a[i]);
    }
    sort (a+1,a+n+1);
    for(int i=1;i<=n;i++)
        if(i%2==0) q+=a[i];
            else p+=a[i];
    m=abs(p-q);
    printf("%lld\n",m);
    return 0;
}