题目
描述:
实现输入一组大于等于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){
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;
while(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;
}
<script type="text/javascript">
$(function () {
$('pre.prettyprint code').each(function () {
var lines = $(this).text().split('\n').length;
var $numbering = $('<ul/>').addClass('pre-numbering').hide();
$(this).addClass('has-numbering').parent().append($numbering);
for (i = 1; i <= lines; i++) {
$numbering.append($('<li/>').text(i));
};
$numbering.fadeIn(1700);
});
});
</script>
分享到:
相关推荐
华为机试一霸教你过华为机试演讲稿..pdf
华为OD机试(..75.rar
华为机试真题(非牛客网试练题)OD考试真题,不定期更新,文档含代码解答
华为机试一霸教你过华为机试.doc
华为机试一霸教你过华为机试。大菊厂招聘有三关,心理测试,机试,面试。
。。。
。。。
华为机试算法题总结 经验分享
华为机试oj练习题2014
华为机试一霸教你过华为机试e-18页.pdf
本人在准备2014年华为机试的时候,进行整理的,代码全部运行成功。如有错误,请大家见谅。
华为OD系列--华为OD机试
华为机试题目100题练习题
华为机试成功归来,与小伙伴们分享下经验
大师兄教你如何过华为机试
贰壹贰叁零华为OD机试.pptx 华为OD机试.pptx 华为OD机试.pptx
里面有几十道华为历届考过的机试题,可供大家研究和参考,主要是里面的思想,只要理解透了里面的思想,非常有助于机试。
华为机试.md
华为机试.py
2014重邮华为机试(2013.9.14和2013.9.15)一共三场的题目