整数排序

输入一串数字，以逗号为分割符，无非法输入

输出：将数字按从小到大排序，如果数字是连续的，则只输出头和尾，每个数字之间有空格

例：

输入：1，4，3,70,90,2,110

输出：1 4 70 90 110

代码如下：

#include <iostream>
#include <string>
#include <algorithm>
#include <stdlib.h>
#include <vector>

using namespace std;

int main()
{
	string str;
	getline(cin,str);//整行输入
	vector<int> vec;//定义容器
	unsigned int num=0;
	int len=str.length();//输入字符串的长度
	for (int i=0;i<len;i++)
	{
		if (str[i] != ',')//如果没有喷到逗号
		{
			num = num*10 + str[i]-'0';//把字符转换成整数
		}
		else
		{
			vec.push_back(num);//碰到逗号，把逗号间的整数存入容器，并置num为0
			num=0;
		}
	}
	vec.push_back(num);//最后一个数没有‘，’号结尾，所以补上
	sort(vec.begin(),vec.end());//默认升序排序

	cout<<vec[0]<<" ";//先输出第一个数
	int len_vec=vec.size();
	for (int i=1;i<len_vec-1;i++)
	{
		if (vec[i] == vec[i-1] +1 && vec[i] == vec[i+1]-1)//如果它比前一个数大一，且比后一个数小一
		{
			continue;//则循环继续向后移
		}
		cout<<vec[i]<<" ";//如果不满足条件，则将此数输出
	}
	cout<<vec[len_vec-1];//输出最后一个数

	system("pause");
	return 0;
}