作业帮 > 数学 > 作业

一个简单的acm题,超时了,求改进算法

来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/05/07 09:01:12
一个简单的acm题,超时了,求改进算法
求值
Time Limit:1000MS Memory Limit:65536K
Total Submit:539 Accepted:83
Description
给出N个整数X1,X2,X3,……,Xn,将这N个数从小到大排序为A1,A2,A3,……,An,记数列A1,A2,A3,……,An的奇数项之和为P,偶数项之和为Q,令T=|P-Q|,求出T的值.
Input
输入文件的第1行为整数N(1≤N≤50000).接下来的N行每行有一个整数,按顺序给出X1,X2,X3,……,Xn的值(|Xi|
一个简单的acm题,超时了,求改进算法
用用sort这个函数吧,不知道sort这个函数的话百度一下,或者再学习下其他的排序方法吧