连续整数

来源:互联网 发布:天堂js手机版怎么安装 编辑:程序博客网 时间:2024/04/30 09:27

 题目要求:

输入一个数组 判断数组中的元素是不是连续的整数

程序:

#include<iostream>
#include<vector>
using namespace std;
class continuum
{
 private:
 vector<int> ori_num;
 int tot;
 int len;
 int mid;
 int sta;
 vector<int> cal_rul;
 public:
 continuum();
 ~continuum(){}
 void bui();
 bool res();
};
continuum::continuum():tot(0),len(0),mid(0),sta(0)
{
}
void continuum::bui()
{
 cout<<"enter the whole vector"<<endl;
 int tem;
 while(cin>>tem)
 {
  ori_num.push_back(tem);
  tot+=tem;
  len++;
  cal_rul.push_back(1);
 }
 mid=int(tot/len);
 sta=mid-int((len-1)/2);
}
bool continuum::res()
{
 bool arg;
 int cal=len;
 for(int i=0;i<len;i++)
 {
  cal-=cal_rul[ori_num[i]-sta];
  cal_rul[ori_num[i]-sta]=0;
 }
 arg=(!cal);
 return arg;
}
int main()
{
 continuum con;
 con.bui();
 switch(con.res())
 {
  case true:cout<<"true";break;
  case false:cout<<"false";break;
 }
 return 0;
}

原创粉丝点击