整数排序

原创 2015年07月08日 20:41:49


//实现输入一组大于等于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;

}

版权声明:本文为博主原创文章,未经博主允许不得转载。

CUDA并行排序(1)——整数

  • 2017年12月06日 21:28
  • 1.2MB
  • 下载

VS整数排序

  • 2012年11月15日 00:01
  • 531B
  • 下载

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

题目描述: 实现输入一组大于等于0的整数,根据从小到大的顺序排序后输出,排序后有连续数时,只输出连续数中最小和最大的两个数。题目类别: 排序 难度: 高级 运行时间限制: 10Sec...

选择排序法和插入整数

  • 2013年11月16日 17:04
  • 565B
  • 下载

java编程之对10个整数进行排序(从对话窗体输入数据)

/* *对10个整数排序 */ import javax.swing.JOptionPane; class sort{ public static void main(String args...

简单的整数排序

  • 2013年12月28日 08:30
  • 333B
  • 下载

起泡法10整数排序

  • 2011年12月12日 12:41
  • 650KB
  • 下载

lintcode整数排序的完整c++代码

今天,第一次将lintcode的代码放入VS中调试。 难点是c++中vector的用法。具体使用方法可以看一下http://www.cnblogs.com/wang7/archive/2012/04...

大数据量整数排序

  • 2012年02月22日 15:15
  • 34KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:整数排序
举报原因:
原因补充:

(最多只允许输入30个字)