整数排序


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

 

题目类别: 排序

难度: 高级

分数: 

运行时间限制: 10 Sec

内存限制: 128 MByte

阶段: 招聘管理

输入: 一组大于等于0的整数，不考虑非法输入，各个整数之间以逗号(“,”)分隔, 输入字符串的总长度小于等于100个字节。

 

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

 

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

样例输出: 1 4 7 90 110

#include<iostream>

#include<algorithm>

#include<vector>

using namespace std;

void main()

{

 char str[200];

 cin>>str;

 if(str==NULL)

  return;

 int len=strlen(str);

 if(len<0||len>100)

  return;

  vector<int > ivec;

  int i=0;

  int num=0;

  int sum=0;

  while(str[i]!='\0')

  {

   if(str[i]==',')

    i++;

   else

   {

    while(str[i]!=','&&i<len)

    {

     num=str[i]-'0';

     sum=sum*10+num;

     i++;

    }

    ivec.push_back(sum);

    num=0;

    sum=0;

   }

  }

  sort(ivec.begin(),ivec.end());

  int size=ivec.size();

 

  cout<<ivec[0]<<" ";

  for(int j=1;j<size-1;j++)

  {

   if(ivec[j-1]+1!=ivec[j]||ivec[j]+1!=ivec[j+1])

    cout<<ivec[j]<<" ";

  }

  cout<<ivec[size-1];

  ivec.clear();

  cout<<endl;

}