钟神赛车 （C语言代码）

解题思路:

注意事项:

参考代码:

#include <stdio.h>

void f(int *a,int begin,int end){
 if(begin >= end)
  return;
 
 int l = begin;
 int r = end;
 int k = a[l];
 
 while(l < r){
  while(l < r && a[r] <= k)
   r--;
  a[l] = a[r];
  while(l < r && a[l] >= k)
   l++;
  a[r] = a[l];
 }
 a[l] = k;
 f(a,begin,l-1);
 f(a,l+1,end);
}

int main(){
 int a[1001];
 int n;
 int money;
 int i;
 
 while(~scanf("%d", &n)){
  money = 0;
  for(i = 0; i < 2*n; i++)
   scanf("%d", &a[i]);
  f(a,n,2*n-1);
  for(i = 0; i < n; i++){
   if(a[i] < a[n+i])
    money += 50;
   if(a[i] > a[n+i])
    money -= 50;
  }
  printf("%d\n", money);
 }
 
 return 0;
}