任何疑问、意见、建议请留言公众号:一航代码
题目描述:
给出一个含有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;
}