HDU-#1106 排序（优先队列）

最新推荐文章于 2020-03-30 22:24:05 发布

原创最新推荐文章于 2020-03-30 22:24:05 发布 · 509 阅读

0 ·

CC 4.0 BY-SA版权

ACM=====数据结构===== 同时被 2 个专栏收录

13 篇文章

订阅专栏

ACM---优先队列

4 篇文章

订阅专栏

本文介绍了一道ACM竞赛题目，通过使用字符'5'作为分隔符，将一串数字切分为多个子串，并按升序排列。文章提供了完整的C++代码实现，涉及字符串遍历、优先队列等技术。

题目大意：用5去分割输入的一串数，然后将分割后的数按照升序进行排列。

解题思路：本打算找一道排序的题的，结果果然是排序题。汗.......好多细节的地方，一直WA，用string来存数串，进行遍历，若不是5，就转化为要存入的数，注意*10，若是5且不在首位、末尾和不是连续的5，则写入优先队列进行排序输出。

题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1106

code：

#include <iostream>
#include <cstdio>
#include <queue>
#include <vector>
#include <cstring>
using namespace std;

string num;
bool flag;
int sum;

int main()
{
    priority_queue<int,vector<int>,greater<int> > q;
    while(cin>>num){
        for(int i=0;i<num.size();i++){
            if(num[i]=='5'){
                if(i!=0 && i!=num.size()-1 && num[i-1]!='5'){
                    q.push(sum);
                    sum=0;flag=0;
                }
            }
            else{
                sum=(num[i]-'0')+sum*10;
                flag=1;
            }
        }
        if(flag)
            q.push(sum);
        while(!q.empty() && q.size()>1){
            cout<<q.top()<<' ';
            q.pop();
        }
        cout<<q.top()<<endl;
        q.pop();
        sum=0;
    }
    return 0;
}