● 贴一下今天的c题 - 荔园在线 | 深圳大学学生论坛,荔园晨风BBS,深大在线网站

荔园之美，在春之萌芽，在夏之绽放，在秋之收获，在冬之沉淀

发信人: huhaiming (一生只爱她), 信区: ACMICPC
标  题: 贴一下今天的c题
发信站: 荔园晨风BBS站 (Mon Apr 19 21:14:34 2004), 站内信件

//做一个简单的快排，可以在15分钟-20分钟提交通过了
#include <fstream.h>
#include <iostream.h>
#include <stdlib.h>
int N,n,s[500];
int cmp(const void *p,const void *q)
{
        return *(int*)p-*(int*)q;
}

int main()
{
  int i,d,m;
  ifstream cin("C.in");
  ofstream cout("C.out");
  cin >> N;
  while (N-->0 && cin >> n) {
    for (i=0; i<n; i++)     cin >> s[i];
    m=(n-1)/2;
    qsort(s,n,sizeof(int),cmp);
    for (d=0,i=0; i<n; i++) {
      d+=abs(s[i]-s[m]);
    }
    cout << d << "\n";
  }
  return 0;
}

--

菩提本无树，明镜亦非台

本来无一物，何处惹尘埃

※ 来源:·荔园晨风BBS站 bbs.szu.edu.cn·[FROM: 192.168.0.202]

荔园在线首页友情链接：深圳大学深大招生荔园晨风BBS S-Term软件网络书店