勇者斗恶龙

int j;
for( j =i - d;j >= 0 && tmp < a[ j ];j-=d)
{
t=a[j+d];
a[j+d]=a[j];
a[j]=t;
}
a[j+d]=tmp;
}
}
输入
包含多组数据，每组数据的第一行为正整数n和m(1<=n,m<=20 000);以下n行每行为一个整数，表示恶龙每个头的直径。 以下m行每行为一个整数，即每个骑士的能力。输入结束标志位n=m=0.
#include<stdio.h>int main(){ void sort(int a[],int n); int compare(int a[],int b[],int n,int m); int m,n,i;int a[20000],b[20000]; scanf("%d %d",&n,&m); do{for(i=0;i<n;i++) scanf("%d",&a[i]); for(i=0;i<m;i++) scanf("%d",&b[i]); sort(a,n); sort(b,m); if(compare(a,b,n,m)!=0) {printf("%d\n",compare(a,b,n,m));} scanf("%d %d",&n,&m);}while (m!=0&&n!=0); return 0;}void sort( int a[],int n ){ int tmp,t; for( int d = n / 2;d >= 1; d = d / 2) for( int i = d ;i < n;i++) {tmp = a[ i ]; int j; for( j =i - d;j >= 0 && tmp < a[ j ];j-=d) { t=a[j+d];a[j+d]=a[j];a[j]=t; } a[j+d]=tmp;} } int compare(int a[],int b[],int n,int m){ int s=0,i=0,j=-1; do{ if((j++)==m) {printf("Loowater is doomed!\n");return 0;} if(a[i]<=b[j]){s=s+b[j];i++;} }while(i<n); return s;}
void sort( int a[],int n )
{
int tmp,t;
for( int d = n / 2;d >= 1; d = d / 2)
for( int i = d ;i < i ];
你的王国里面有一条n个头的恶龙，你希望雇一些骑士把他杀死（砍掉所有的头）。村里有m个骑士可以雇佣，一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头，且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头，且需要支付的金币最少？（一个骑士只能砍掉一个头且不能被雇佣两次）。
提示:尝试使用以下排序算法