求值

比眉伴天荒 2022-08-10 04:56 140阅读 0赞

## 求值 ##

##### Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ #####

## 题目描述 ##

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

## 输入 ##

输入文件的第1行为整数N（1≤N≤50000）。接下来的N行每行有一个整数，按顺序给出X1，X2，X3，……，Xn的值（|Xi|<=1000）

## 输出 ##

输出整数T的值。

## 示例输入 ##

3
    1
    3
    2

## 示例输出 ##

2

## 提示 ##

## 来源 ##

## 示例程序 ##

#include<stdio.h>  
    void qsort(int a[],int l,int r)  
    {  
        int x=a[l],i=l,j=r;  
        if(l>=r)  
        return;  
        while(i<j)  
        {  
            while(i<j&&a[j]>=x)  
            j--;  
            a[i]=a[j];  
            while(i<j&&a[i]<=x)  
            i++;  
            a[j]=a[i];  
        }  
        a[i]=x;  
        qsort(a,l,i-1);  
        qsort(a,i+1,r);  
    }  
    int main()  
    {  
        int i,j,n,a[50000],b=0,c=0,d;  
        scanf("%d",&n);  
        for(i=0;i<n;i++)  
            scanf("%d",&a[i]);  
        qsort(a,0,n-1);  
        for(i=0;i<n;i++)  
        {  
            if((i+1)%2==0)  
            b+=a[i];  
            else  
            c+=a[i];  
        }  
            if(n%2==0)  
            d=b-c;  
            else  
            d=c-b;  
        printf("%d\n",d);  
        }

发表评论取消回复

表情：

评论列表（有 0 条评论，140人围观）

还没有评论，来说两句吧...

相关阅读

相关表达式求值

中缀表达式：日常生活中我们见到的表达式前缀表达式：运算符位于两个操作数之前后缀表达式：运算符位于两个操作数之后中缀表达式转化为后缀表达式： ![watermark

分手后的思念是犯贱/ 2024年02月19日 16:15/ 0 赞/ 44 阅读

相关 NYOJ--表达式求值

表达式求值时间限制： 3000 ms | 内存限制： 65535 KB 难度： 4 描述 ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+

谁践踏了优雅/ 2022年08月26日 15:12/ 0 赞/ 212 阅读

相关表达式求值

\define TRUE 1 \define FALSE 0 \define STACK\_INIT\_SIZE 10002 \include "iostream"

Myth丶恋晨/ 2022年08月25日 05:28/ 0 赞/ 219 阅读

相关表达式求值

\ifndef OPND\_H \define OPND\_H \include<iostream> using namespace std; template

电玩女神/ 2022年08月13日 11:39/ 0 赞/ 211 阅读

相关求值

求值 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述给出N个整数X1，X2，X3，……，X

比眉伴天荒/ 2022年08月10日 04:56/ 0 赞/ 141 阅读

相关表达式求值

<table style="width:1615px; margin-bottom:20px; background-color:transparent"> <tbody>

深藏阁楼爱情的钟/ 2022年06月02日 08:00/ 0 赞/ 216 阅读

相关数学表达式求值

<table style="width:1615px; margin-bottom:20px; background-color:transparent"> <tbody>

骑猪看日落/ 2022年06月02日 08:00/ 0 赞/ 320 阅读

相关算法表达式求值

重中之重，这个博客还是有bug的，请转看逆波兰表达式(自认为当时写的还不错) 表达式求值中用到了两个栈，一个栈存放的是操作数，另一个栈存放的是操作符（运算符号和\），\可以让

叁歲伎倆/ 2022年05月27日 10:26/ 0 赞/ 237 阅读

相关表达式求值

今天把表达式求值给搞定吧。问题：给你个表达式，有加减乘除和小括号，让算出结果。我们假定计算式是正确的，并且不会出现除数为0等错误。 py大法好啊，在保证可读性的前提下

╰半夏微凉°/ 2022年05月06日 06:28/ 0 赞/ 288 阅读

相关栈--表达式求值

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L25pbmlv

爱被打了一巴掌/ 2021年10月25日 13:38/ 0 赞/ 330 阅读