Спецификация шаблона очереди с приоритетами имеет следующий вид.

template <class Т, class Container = vector<T>,
	class Comp = less<Container::value_type>> class priority_queue

Следовательно тебе нужно поменять компаратор, чтобы изменился порядок сортировки. Например:

priority_queue< int, vector<int>, greater<int> > q;

Сделает то, что ты хочешь

Добавлять не x, а -x.