【优先队列】【priority_queue】【getline】【istringstream】hdu 1873

来源：互联网发布：js对象和字符串区别编辑：程序博客网时间：2024/06/04 19:33

此题需要注意2点：

1. 重载 "<" 的语义：当优先级相等时，先到的优先级高，不能指望 priority_queue 自动将先到但优先级相等的病人排在前面

2. 由于每组数据处理完之后，队列并没有 pop 空，但 priority_queue 又没有提供清空队列的方法，所以只能每组数据都重新创建对象

/** * hdu 1873 * 【优先队列】【priority_queue】 * 此题需要注意2点： * 1. 重载 "<" 的语义：当优先级相等时，先到的优先级高，不能指望 *    priority_queue 自动将先到但优先级相等的病人排在前面 * 2. 由于每组数据处理完之后，队列并没有 pop 空，但 priority_queue 又 *    没有提供清空队列的方法，所以只能每组数据都重新创建对象 */#include <queue>#include <iostream>#include <string>using namespace std;struct SPatient{    int m_iId;    int m_iPriority;};bool operator<(const SPatient &oPl, const SPatient &oPr){    if (oPl.m_iPriority == oPr.m_iPriority)    {        return (oPl.m_iId > oPr.m_iId);    }    return (oPl.m_iPriority < oPr.m_iPriority);}int main(){    SPatient        oTmpP;    int             iCmdNum;    string          strTmp;    int             iDoctNum;   // doctor number    int             iNum;    while (cin >> iCmdNum)    {        priority_queue<SPatient>    arrpqPque[3];        iNum = 0;        while (iCmdNum--)        {            cin >> strTmp;            if ('I' == strTmp[0])            {                ++iNum;                cin >> iDoctNum >> oTmpP.m_iPriority;                oTmpP.m_iId = iNum;                arrpqPque[iDoctNum-1].push(oTmpP);            }            else if ('O' == strTmp[0])            {                cin >> iDoctNum;                if (arrpqPque[iDoctNum-1].empty())                {                    cout << "EMPTY" << endl;                }                else                {                    cout << arrpqPque[iDoctNum-1].top().m_iId << endl;                    arrpqPque[iDoctNum-1].pop();                }            }        }    }    return 0;}

getline() 和 istringstream 的注意点

/** * hdu 1873 * 用 istringstream 处理输入 */#include <queue>#include <iostream>#include <string>#include <sstream>using namespace std;struct SPatient{    int m_iId;    int m_iPriority;};bool operator<(const SPatient &oPl, const SPatient &oPr){    if (oPl.m_iPriority == oPr.m_iPriority)    {        return (oPl.m_iId > oPr.m_iId);    }    return (oPl.m_iPriority < oPr.m_iPriority);}int main(){    SPatient        oTmpP;    int             iCmds;    string          strCmd;    istringstream   issCmd;    string          strTmp;    int             iDoctNum;   // doctor number    int             iPriority;    int             iNum;    while (cin >> iCmds)    {        cin.get();  // 【1】 吸收换行符，防止 getline 吸入        priority_queue<SPatient>    arrpqPque[3];        iNum = 0;        while (iCmds--)        {            getline(cin, strCmd);            issCmd.clear(); // 【2】 修改标志            issCmd.str(strCmd);            if ('I' == strCmd[0])            {                ++iNum;                issCmd >> strTmp >> iDoctNum >> iPriority;                oTmpP.m_iId = iNum;                oTmpP.m_iPriority = iPriority;                arrpqPque[iDoctNum-1].push(oTmpP);            }            else if ('O' == strCmd[0])            {                issCmd >> strTmp >> iDoctNum;                if (arrpqPque[iDoctNum-1].empty())                {                    cout << "EMPTY" << endl;                }                else                {                    cout << arrpqPque[iDoctNum-1].top().m_iId << endl;                    arrpqPque[iDoctNum-1].pop();                }            }        }    }    return 0;}

0 0