c/C++ 田忌赛马（贪心算法）

#include <iostream>
#include <vector>
using namespace std;

void change(int &a, int &b)
{
     int temp;
     temp = a;
     a = b;
     b = temp;
}
void quickSort(int* a, int l, int u)
{
     int i, m;
     if (l >= u) return;
     m = l;
         for (i = l + 1; i <= u; i++)
          if (a[i] > a[l])
           change(a[++m], a[i]);
            change(a[l], a[m]);
            quickSort(a, l, m - 1);
            quickSort(a, m + 1, u);
}

int main(void)
{
 vector<int> result;
 vector<int> ra;
 vector<int> rb;
 int num;
 int* a;
 int* b;
 cout<<"请输入马匹数量：";
 while (cin>>num)//输入马匹数量 
 {
  if (num == 0)
       break;
      a = new int[num];
      b = new int[num];
      cout<<"输入田忌的马速度："; 
          for (int i = 0; i < num; i++)
           cin>>a[i];
      cout<<"输入齐王的马速度：";