题目大意:
给出N个整数X1,X2,X3,…,Xn,将这N个数从小到大排序为:A1,A2,A3,…,An,记数列A1,A2,A3,…,An的奇数项的和为P,偶数项之和为Q,令T=|P-Q|,计算T的值。
解题思路:
看到第四题——哎呀我去~这么水的C组模拟赛?假的吧,考一个用C语言的人快排?algorithm+sort表示一点都不虚
源程序:
#include<cstdio>
#include<algorithm>
using namespace std;
int n,p,q,t,a[50001];
int abss(int x){return x>0?x:-x;}
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,j=2;i<=n||j<=n;i+=2,j+=2)p+=a[i],q+=a[j];printf("%d",abss(p-q));
}