Bus of Characters（c++)

目录

1.          思路

2.          过程

3.          代码

———————————————————————————————————————————

思路

1. 0也就是内向的人，
   按照宽度从小到大就坐，
   直到没有内向的人。
2. 把他们放进优先队列里。
3. 再让1也就是外向的人就坐，
   直到满了后，
   再取出即可。

过程

1. 定义一个struct

   struct no
   {
   	int id,w;
   };

2. 定义两个优先队列，
   一个队列用来装外向的人所须算的宽度大到小，
   因为用了stuct用：

   struct cmp1
   {
   	bool operator()(no a,no b)
   	{
   		return a.w>b.w;
   	}
   };

   另一个队列用来装内向的人所须算的宽度小到大，
   用：

   struct cmp2
   {
   	bool operator()(no a,no b)
   	{
   		return a.w<b.w;
   	}
   };<