//E026：【大学】北理工的恶龙
#include"stdio.h"
#include"stdlib.h"
int cmp(const void *a, const void *b)
//排序函数
{
return *(int *)a - *(int *)b;
}
int cmp(const void *a, const void *b);
int main()
{
int n;	//n是龙头数
int dragon[102] = { 0 };	//dragon是龙头的直径
int m;	//m是勇士人数
int soldier[102] = { 0 };	//solider是勇士的身高
int sum = 0;	//sum是花费的总学分数（斩龙的用时身高之和）
int i, j;
scanf("%d %d", &n, &m);
for (i = 1; i <= n; i++)	//输入龙头直径
{
scanf("%d", &dragon[i]);
}
for (i = 1; i <= m; i++)	//输入勇士身高
{
scanf("%d", &soldier[i]);
}
qsort(dragon+1, n, sizeof(int), cmp);
//调用函数，为dragon排序
qsort(soldier+1, m, sizeof(int), cmp);
//调用函数，为soldier排序
/*
for (i = 1; i <= n; i++)	//监视排序是否成功 -- 成功
{
printf("dragon[%d] = %dn", i, dragon[i]);
}
*/
for (i = 1, j = 1; i <= n; i++)
{
//printf("i = %dn", i);	//监视i的值
if (j > m)
{
//printf("Failure：i = %d, j = %dn", i, j);	//监视失败时的状况
goto failure;
}
if (soldier[j] >= dragon[i])	//如果当前的勇士能够斩龙头
{
sum += soldier[j];
j++;	//成功则该勇士计入sum，并比较下一个勇士和下一个龙头
//printf("勇士i = %d	斩龙j = %d成功！n", i, j);	//标明斩龙头成功
continue;
}
else	//如果当前的勇士不能斩龙，那么循环直到斩龙成功，或者失败
{
while (soldier[j] < dragon[i])	//如果当前的勇士不能斩龙，该勇士不计入sum，并比较下一个勇士
{
j++;
if (j > m)	//如果没有下一个勇士了，则失败
goto failure;
else if (soldier[j] >= dragon[i])	//比较下一个勇士
{
sum += soldier[j];
j++;
break;	//成功则该勇士计入sum，并比较下一个勇士和下一个龙头
}
else
{
continue;	//如果该勇士也失败，比较下一个勇士
}
}
}
}
printf("%dn", sum);
return 0;
failure:
printf("bit is doomed!n");
return 0;
}//main

【qsort：快速排列进行排序】

#include"stdlib.h"	//qsort需要这个头文件
int cmp(const void *a, const void *b);	//函数声明
int cmp(const void *a, const void *b)	//函数定义
{
return *(int *)a - *(int *)b;
//从小到大	如果从大到小，则将此行的a和b调换即可
}
int main()
{
int dragon[102];
qsort(dragon + 1, n, sizeof(int), cmp);//调用函数，令dragon数组从dragon[1]从小到大排序并覆盖原数组
//上一行的各参数：1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指针
return 0;
}