If you need it for practical purposes, use the
STL's Priority Queue.
If you want an implementation written from scratch, good luck getting one of us to do your homework. Read your algorithm's textbook or Wikipedia. If it's for learning purposes, google
Priority Queue Implementation In C++.