HDU1106-排序

最新推荐文章于 2021-01-31 11:16:34 发布

stdwal

最新推荐文章于 2021-01-31 11:16:34 发布

阅读量248

点赞数

分类专栏： HDU 排序

本文链接：https://blog.csdn.net/Walton_/article/details/52229834

版权

HDU 同时被 2 个专栏收录

23 篇文章 0 订阅

订阅专栏

排序

3 篇文章 0 订阅

订阅专栏

这样简单的题还用了STL，很惭愧….

#include <iostream>
#include <string>
#include <set>
#include <algorithm>

using namespace std;

int a[1005];

int main(int argc, char const *argv[]) {
    string s;
    while (cin >> s) {
        int num = 0;
        int i = 0;
        s += "5";
        multiset<int> ms;
        for (int i = 0; i < s.size(); i++) {
            if (s[i] == '5') {
                if (i == 0 || (i - 1 >= 0 && s[i-1] == '5')) {
                    continue;
                }
                ms.insert(num);
                num = 0;
            } else {
                num = num * 10 + s[i] - '0';
            }
        }
        multiset<int> :: iterator it;
        for (it = ms.begin(); it != ms.end(); it++) {
            if (it != ms.begin()) {
                putchar(' ');
            }
            printf("%d", *it);
        }
        putchar('\n');
    }

    return 0;
}