2018华东师范大学上机（一）：正负数排序

任何疑问、意见、建议请留言公众号：一航代码

题目描述：

    给出一个含有N (0 < N < 200000)个数字的数列，请你对它排序，每个数的范围均处于[-1050,1050]。负数前有负号‘-’，正数前没有+号，每个数字不含前导0，零用一个0表示。 

输入格式：

    2行，第1行有1个数字N，表示数列中数据的个数。
    第2行有N个数字，表示待排序的数列，数字间用空格分隔，题目保证每个数字在[-1050,1050]范围内。

输出格式：

    1行，将N个数字从小到大排序后的结果，数字间用空格分隔。 

输入样例：

5
991 -31 -1 -5 -10000000000000000000000000000000000000000000000

输出样例：

-10000000000000000000000000000000000000000000000 -31 -5 -1 991

解决方法：

（1）代码实现：

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
#include <math.h>
using namespace std;

bool cmp1(string a, string b) //负数比较，长度相等则长度长的优先，
{                             //否则，按从大到小排列
    if (a.size() != b.size())
    {
        return a.size() > b.size();
    }

    {
        return a > b;
    }
}

bool cmp2(string a, string b) //正数比较，长度相等则长度短的优先
{                             //否则，按从小到大排列
    if (a.size() != b.size())
    {
        return a.size() < b.size();
    }
    else
    {
        return a < b;
    }
}

int main()
{
    int n;
    cin >> n;
    vector<string> pos; //正数
    vector<string> neg; //负数
    vector<string> res; //最后结果
    for (int i = 0; i < n; i++)
    {
        string t;
        cin >> t;
        if (t[0] == '-')
        {
            neg.push_back(t.substr(1, t.size())); //存储负数，但不将负号代入
        }
        else
        {
            pos.push_back(t); //存储正数
        }
    }
    sort(neg.begin(), neg.end(), cmp1); //负数排序
    sort(pos.begin(), pos.end(), cmp2); //正数排序
    for (size_t i = 0; i < neg.size(); i++)
    {
        res.push_back("-" + neg[i]);
    }
    for (size_t i = 0; i < pos.size(); i++)
    {
        res.push_back(pos[i]);
    }
    for (size_t i = 0; i < res.size() - 1; i++)
    {
        cout << res[i] << " ";
    }
    cout << res[res.size() - 1] << endl;
    system("pause");
    return 0;
}