结构体+优先队列

1.greater

struct data

{

   int no;

   int w;

}o;

bool operator >(const struct data &a,const struct data &b)

{

    return a.w>b.w;

}

priority_queue<struct data,vector<struct data>,greater<struct data> >q;

2.less

struct data

{

   int no;

   int w;

}o;

bool operator <(const struct data &a,const struct data &b)

{

    return a.w<b.w;

}

priority_queue<struct data,vector<struct data>,less<struct data> >q;