syhd142  
日历
<2024年11月>
272829303112
3456789
10111213141516
17181920212223
24252627282930
1234567
统计
  • 随笔 - 23
  • 文章 - 122
  • 评论 - 31
  • 引用 - 0

导航

常用链接

留言簿(2)

随笔档案(23)

文章分类(270)

文章档案(122)

我的豆瓣

搜索

  •  

最新评论

阅读排行榜

评论排行榜

 
能在水一点么。。。
#include <stdio.h>
#include 
<algorithm>

#define N 505
int a[N];

int main()
{
    
int t, n, mid, sum, tmp;
    scanf(
"%d"&t);
    
while(t--)
    {
        scanf(
"%d"&n);
        
for(int i = 0; i < n; i++)
            scanf(
"%d"&a[i]);
        std::sort(a, a 
+ n);
        mid 
= n >> 1;
        tmp 
= a[mid];
        sum 
= 0;
        
for(int i = 0; i < n; i++)
            sum 
+= abs(a[i] - tmp);
        printf(
"%d\n", sum);
    }
    
return 0;
}
posted on 2010-06-29 19:24 Fucker 阅读(295) 评论(0)  编辑 收藏 引用 所属分类: ACM/ICPC简单排序

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


 
Copyright © Fucker Powered by: 博客园 模板提供:沪江博客