zufeoj 数值排序（简单题）

数值排序

时间限制: 1 Sec  内存限制: 128 MB
提交: 186  解决: 45
[提交][状态][讨论版]

题目描述

输入一串数字，把这串数字中的‘0’都看成空格，那么就得到一行用空格分割的若干非负整数（如果有三个或三个以上连续的‘0’，则第1个‘0’看成一个空格，第2个‘0’看成数值0，后面连续的0看成一个空格）。

你的任务是对这些分割得到的整数依从大到小的顺序排序。

输入

输入文件中包含多个测试数据。每个测试数据为一串数字（数字之间没有空格，最前面的数字不为0）。测试数据保证：分割后得到的每个非负整数不会大于10000000000；分割后最多有10000个非负整数；最后一个数字不可能是0。

测试数据一直到文件尾。

请用字符处理。

输出

对输入文件中的每个测试数据，输出一行，是分割得到的整数排序的结果，相邻的两个整数之间用一个空格分开。

样例输入

4500051231232050775
111054300023980012980090000098765430001

样例输出

51231232 775 45 5 0
9876543 2398 1298 543 111 9 1 0 0 0

#include <iostream>
#include <cstring>
#include <string>
#include <algorithm>
#include <queue>
using namespace std;
priority_queue<long long>q;
int main()
{
    char a[505];
    while(cin>>a)
    {
        int l=strlen(a);
        long long k=0;
        int u=0;
        bool f=0;
        for(int i=0;i<l;i++)
        {
           if(a[i]!='0')
           {
               k=k*10+a[i]-'0';
               f=1;
               u=0;
           }
           else if(a[i]=='0'&&f==1)
           {
               q.push (k);
               k=0;
               f=0;
               u++;
           }
           else if(a[i]=='0'&&f==0&&u==2)
           {
               q.push (0);
               u++;
           }
           else if(a[i]=='0')
               u++;
        }
        q.push(k);
        while(!q.empty())
        {
            cout<<q.top();
            q.pop();
            if(q.empty ()) cout<<endl;
            else cout<<" ";
        }
    }
    return 0;
}