poj 1106

最新推荐文章于 2021-10-29 10:10:55 发布

转载最新推荐文章于 2021-10-29 10:10:55 发布 · 276 阅读

本文介绍了一个C++程序，该程序能够读取包含数字的字符串，并将这些数字进行排序后输出。程序通过使用标准模板库(STL)中的sort函数实现排序功能，并能正确处理空格分隔的数字。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// 5为空格，排序输出

#include <cstdio>
#include <string>
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
string str;
long long num[1005];
int main()
{
    int i = 0;
    while (cin >> str)
    {
        memset(num, 0, sizeof(num));
        i = 0;
        for(int j=0; j<str.length();)
        {
            int temp=str[j]-'0';
            if(temp!=5)
            {
                num[i]=num[i]*10+temp;
                j++;
            }
            else
            {
                if(j)
                    i++;
                while(str[j]=='5')
                    j++;
                if(j>str.length()-1)
                    i--;
            }
        }

        sort(num, num + i + 1);
        cout << num[0];
        for (int k = 1; k <= i; k++)
            cout << " " << num[k];
        cout << endl;
    }
    return 0;
}