Библиотеки на олимпиадах

#include<iostream>
#include<iomanip>
#include<string>
#include<vector>
#include<algorithm>
#include<fstream>
// другие

int comp(const void *i, const void *j)
{
  return *(int *)i - *(int *)j;
}

int comp(const void *i, const void *j)
{
  return *(int *)j - *(int *)i;
}

#include <iostream>
#include <algorithm>
#include <iterator>
 
bool cmp(const int& a, const int& b)
{
    return a > b;
}
 
struct CmpFunctor
{
    bool operator() (const int& a, const int& b)
    {
        return a > b;
    }
};
 
int main()
{
    int arr[4] = { 0, 2, 1, 3};
 
    // Все эти три варианта равнозначны:
    // 1.
    std::sort(arr, arr + 4, cmp);
 
    // 2.
    std::sort(arr, arr + 4, CmpFunctor());
 
    // 3.
    std::sort(arr, arr + 4, [](const int& a, const int& b) { return a > b; });
 
    std::copy(arr, arr + 4, std::ostream_iterator<int>(std::cout, "\n"));
}

void qsort (void* base, size_t num, size_t size, int (*compar)(const void*,const void*));

int compar (const void* p1, const void* p2);

Ну и пример оттуда же:
#include <stdio.h>      /* printf */
#include <stdlib.h>     /* qsort */
 
int values[] = { 40, 10, 100, 90, 20, 25 };
 
int compare (const void * a, const void * b)
{
  return ( *(int*)a - *(int*)b );
}
 
int main ()
{
  int n;
  qsort (values, 6, sizeof(int), compare);
  for (n=0; n<6; n++)
     printf ("%d ",values[n]);
  return 0;
}

#include <functional>
...
// ещё до кучи
std::sort(arr, arr + 4, std::greater<int>());
// и в C++11 begin/end для получения итераторов, чтобы размер не прописывать
std::sort(std::begin(arr), std::end(arr), cmp);

sort(arr, arr+4, cmp);