HDOJ1106 排序较简单容易理解的题解（本人第一篇博客）

最新推荐文章于 2019-03-30 22:37:49 发布

qq_40953042

最新推荐文章于 2019-03-30 22:37:49 发布

阅读量243

点赞数

分类专栏： HDOJ 文章标签： HDOJ

本文链接：https://blog.csdn.net/qq_40953042/article/details/81946254

版权

HDOJ 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

题目链接:( http://acm.hdu.edu.cn/showproblem.php?pid=1106）

注意要输入多组测试数据！

代码和注释如下：

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

string s;
int i, l, k, n;
int a[5000];

int main()
{
    while (cin >> s)
    {
        l = s.length();
        for (i = 0; i < 5000; ++i) { a[i] = 0; }
        k = 0;
        s[l] = '5';   //***
        for (i = 0; i < l; ++i)
        {
            if (s[i] == '5' && s[i + 1] == '5') { continue; }
            if (s[i] == '5' && s[i + 1] != '5') { ++k; continue; }
            else { a[k] = (s[i] - '0') + a[k] * 10; }
        }
        if (s[0] != '5') { n = 0; }
        else { n = 1; }
        sort(a + n, a + k + 1);
        for (i = n; i < k; ++i) { cout << a[i] << " "; }
        cout << a[k] << endl;    //必须这样输出才能提交*****
    }
    return 0;
}