JZOJ_7.9第四题求值

原创于 2018-07-09 19:17:48 发布 · 263 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#模拟 #jzoj #排序

jzoj 同时被 2 个专栏收录

52 篇文章

订阅专栏

模拟

15 篇文章

订阅专栏

本文介绍了一个简单的模拟算法题目，通过排序和遍历数组来解决一个关于数组中元素相加的问题。该算法根据元素的位置将其分为两组进行求和，最后比较两组之和的大小并输出绝对值较大的那个。

题意

这里写图片描述

思路

按照题意模拟。

代码

#include<cstdio>
#include<algorithm>
using namespace std;
int n,a[50001],P,Q;
int main()
{
    scanf("%d",&n);
    for (int i=1;i<=n;i++)
        scanf("%d",&a[i]);
    sort(a+1,a+n+1);
    for (int i=1;i<=n;i++)
    {
        if (i%2==1) P+=a[i];
        else Q+=a[i];
    }
    if (P-Q>=0) printf("%d",P-Q);
    else printf("%d",Q-P);
}