整数排序
2015-12-21 14:53
239 查看
描述: | 实现输入一组大于等于0的整数,根据从小到大的顺序排序后输出,排序后有连续数时,只输出连续数中最小和最大的两个数。 |
题目类别: | 排序 |
难度: | 高级 |
运行时间限制: | 10Sec |
内存限制: | 128MByte |
阶段: | 入职前练习 |
输入: | 一组大于等于0的整数,不考虑非法输入,各个整数之间以逗号(“,”)分隔, 输入字符串的总长度小于等于100个字节。 |
输出: | 排序后的值,各个整数之间以空格分隔。 |
样例输入: | 1,4,3,110,2,90,7 |
样例输出: | 1 4 7 90 110 |
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
vector<int> Sort(string str)
{
int size = str.size();
vector<int> vec;
if(size == 0)
{
return vec;
}
int num = 0;
for(int i = 0;i <= size;++i)
{
if(i == size || str[i] == ',')
{
vec.push_back(num);
num = 0;
}
else
if(str[i] >= '0' && str[i] <= '9')
{
num = num * 10 + str[i] - '0';
}
}
sort(vec.begin(),vec.end());
int count = vec.size();
int start = 0;
for(int i = 1;i <= count;++i)
{
if(i == count || vec[i] != vec[i-1]+1)
{
//从start到i-1是连续的,把连续的置为-1
for(int j = start+1;j <= i-2;++j)
{
vec[j] = -1;
}
start = i;
}
}
return vec;
}
int main()
{
string str;
vector<int> vec;
int size;
cin>>str;
vec = Sort(str);
size = vec.size();
for(int i = 0;i < size;++i)
{
if(vec[i] == -1)
{
continue;
}
if(i == 0)
{
cout<<vec[i];
}
else
{
cout<<" "<<vec[i];
}
}
cout<<endl;
return 0;
}
相关文章推荐
- Linux下安装PlayOnLinux 4.2.4来使用windows程序和游戏
- angular 中 cacheFactory 数据传递
- glib库中的哈希函数和比较函数
- [置顶] C-函数
- ubuntu下优雅地切换java版本
- 测试用例生命周期
- 中断相关一【转】
- 不要让我杀人,我正在屠城。分享一下我的应聘简历。
- SQL-Employees Earning More Than Their Managers
- 802.1Q VLAN技术原理
- SQL的自增列重置的方法
- JDBC学习笔记
- MFC SDI 使窗口最大化,并不能改变窗口大小
- 让footer固定在页面(视口)底部(CSS-Sticky-Footer)
- WPF 使用Task代替ThreadPool和Thread
- windows 下vim使用LookupFile插件
- 复选框全选,添加
- 阿里云上我微服务架构
- zookeeper安装和应用场合(名字,配置,锁,队列,集群管理)
- ELK学习10_ELK系列--实时日志分析系统ELK 部署与运行中的问题汇总