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[];
     while(cin>>a)
     {
         int l=strlen(a);
         long long k=;
         int u=;
         bool f=;
         for(int i=;i<l;i++)
         {
            if(a[i]!='')
            {
                k=k*+a[i]-'';
                f=;
                u=;
            }
            else if(a[i]==''&&f==)
            {
                q.push (k);
                k=;
                f=;
                u++;
            }
            else if(a[i]==''&&f==&&u==)
            {
                q.push ();
                u++;
            }
            else if(a[i]=='')
                u++;
         }
         q.push(k);
         while(!q.empty())
         {
             cout<<q.top();
             q.pop();
             if(q.empty ()) cout<<endl;
             else cout<<" ";
         }
     }
     return ;
 }