成长随心记18（舞伴问题）（队列）

问题描述：男士和女士排成一排进入舞厅，按序分成男队和女队，依次从男队头和女队头各出一人结成舞伴，未配对的等待下轮配对。

#include class dancer {public:char name;char sex;};int main(){srand((unsigned int)time(0) + rand());string nameSeed = "ABCDEFGHIJKLMNOPQ";//姓名种子string sexSeed = "FM";//F表示女士，M表示男士vector v;//表示排成一列的男士和女士for (int i = 0; i < 10; i++) {//随机创建10名舞者dancer d;int sex = rand() % 2;d.name = nameSeed[i];d.sex = sexSeed[sex];v.push_back(d);}random_shuffle(v.begin(), v.end());cout << "舞者如下：" << endl;for (vector::iterator it = v.begin(); it != v.end(); it++)//打印这10位舞者cout <<"姓名：" <name <<" "<<"性别：" <sex << endl;queue Mdancer, Fdancer;//Mdancer用于存放男士，Fdancer用于存放女士for (int i = 0; i < v.size(); i++) {if (v[i].sex == 'F')//如果是男士则放入男队中Fdancer.push(v[i]);else//女士放入女队中Mdancer.push(v[i]);}cout << endl;while (!Mdancer.empty() && !Fdancer.empty()) {//舞者配对cout << "舞伴：" << Mdancer.front().name << "和" << Fdancer.front().name << endl;Mdancer.pop();//配对成功出队Fdancer.pop();}cout << endl << "未配对的舞者有：";while (!Mdancer.empty()) {cout << Mdancer.front().name << ' ';Mdancer.pop();}while(!Fdancer.empty()){cout << Fdancer.front().name << ' ';Fdancer.pop();}}