[华为机试练习题]6.整数排序

题目

描述:
实现输入一组大于等于0的整数，根据从小到大的顺序排序后输出，排序后有连续数时，只输出连续数中最小和最大的两个数。

题目类别: 排序
难度: 高级
运行时间限制: 10Sec
内存限制: 128MByte
阶段: 入职前练习
输入:
一组大于等于0的整数，不考虑非法输入，各个整数之间以逗号(“,”)分隔, 输入字符串的总长度小于等于100个字节。

输出:
排序后的值，各个整数之间以空格分隔。

样例输入:
1,4,3,110,2,90,7

样例输出:
1 4 7 90 110

代码

/*--------------------------------------- * 日期：2015-06-28 * 作者：SJF0115 * 题目：整数排序 * 网址：http://ilearning.hwclouds.com/exam/ShowSolution?method=SolutionApp&id=4287 * 来源：华为上机 -----------------------------------------*/
#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;
    }//if
    int num = 0;
    // 不用考虑非法输入
    for(int i = 0;i <= size;++i){
        if(i == size || str[i] == ','){
            vec.push_back(num);
            num = 0;
        }//if
        else if(str[i] >= '0' && str[i] <= '9'){
            num = num * 10 + str[i] - '0';
        }//else
    }//for
    // 排序
    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){
            // -1标记删除
            for(int j = start+1;j <= i-2;++j){
                vec[j] = -1;
            }//for
            start = i;
        }//if
    }//for
    return vec;
}

int main(){
    string str;
    vector<int> vec;
    int size;
    //freopen("C:\\Users\\Administrator\\Desktop\\c++.txt","r",stdin);
    while(cin>>str){
        vec = Sort(str);
        size = vec.size();
        for(int i = 0;i < size;++i){
            if(vec[i] == -1){
                continue;
            }//if
            // 第一个
            if(i == 0){
                cout<<vec[i];
            }//if
            else{
                cout<<" "<<vec[i];
            }//else
        }//for
        cout<<endl;
    }//while
    return 0;
}