nyoj-821-简单求值

来源:互联网 发布:数据库管理数据的优点 编辑:程序博客网 时间:2024/05/19 23:13
#include<stdio.h>
#include<stdlib.h>
int a[510];
int cmp(const void *a,const void *b)
{
return *(int *)a-*(int *)b;
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
int s1=0,s2=0,i;
for(i=0;i<n;i++)
scanf("%d",&a[i]);
qsort(a,n,sizeof(a[0]),cmp);
for(i=0;i<n;i++)
{
if(i%2==0)
s1+=a[i];
else 
s2+=a[i];
}
if(s1>s2)
printf("%d\n",s1-s2);
else
printf("%d\n",s2-s1);
}
return 0;
}
原创粉丝点击