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

题目

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

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

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

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

样例输出: 1 4 7 90 110

代码

/*—————————————* 日期：2015-06-28* 作者：SJF0115* 题目：整数排序* 网址：?method=SolutionApp&id=4287* 来源：华为上机—————————————–*/;vector<int> Sort(string str){int size = str.size();vector<int> vec;if(size == 0){return vec;}//ifint num = 0;// 不用考虑非法输入for(int i = 0;i <= size;++i){if(i == size || str[i] == ‘,’){vec.push_back(num);num = 0;}(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;}//forstart = i;}//if}//forreturn 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;}(i == 0){cout<<vec[i];}//ifelse{cout<<” “<<vec[i];}//else}//forcout<<endl;};}

未曾失败的人恐怕也未曾成功过。