田忌赛马问题——C语言 快速排序 贪心算法

田忌和齐王赛马，田忌赢得一场比赛+1分，输掉一场比赛-1分，平局得零分。

输入第一行是田忌和齐王的马匹数目

第二行是田忌的马的速度，第三行是齐王的马的数目

输入输出实例：

输入：

3

92 83 71

95 87 74

输出

1

#include"stdio.h"
#include"malloc.h"
void sort(int *m,int start,int end){
	int i=start;//i在左侧的组 
	int j=end;//j一直在右侧的组 
	if(i>j) return;
	int t=m[start];
	while(i<j){//把比枢纽t小的放在左侧，大的放在右侧 
		while(m[j]<=t&&i<j)
			j--;
		m[i]=m[j];
		while(m[i]>=t&&i<j)
			i++;
		m[j]=m[i];
	}
	m[i]=t;
	sort(m,start,i-1);//对枢纽左边排序 
	sort(m,i+1,end);//对枢纽右边排序 
}
int main(){
	int n;
	int *m1;
	int *m2;
	m1=(int *)malloc(sizeof(int)*1001);
	m2=(int *)malloc(sizeof(int)*1001);
	scanf("%d",&n);
	while(n!=0){
		for(int i=0;i<n;i++)
			scanf("%d",&m1[i]); 
		for(int i=0;i<n;i++)
			scanf