2015-03-23搜狐实习笔试题目

题目如下：

下面是我写的一些解答，有更好的做法或者写法欢迎指正。

(1)

#include<iostream>
#include<algorithm>
#include<vector>
#include<cstdlib>
using namespace std;
/*
 *  (1) A数组是否有重复元素或者说前后值相差为1
 *  (2) A数组是否有序
 *
 */
void slove(int A[],int len){
	//assert(A!=NULL);
	int lastValue=A[0];
	sort(A,A+len);
	for(int i=0;i<len;i++){
	   if(i==0){
		   cout<<0<<"-"<<(A[0]>1?A[0]-1:0)<<endl;
	   }else{
		   if(A[i]-1<=lastValue){
			   lastValue=A[i];
			   continue;
		   }else{
		   cout<<lastValue+1<<"-"<<A[i]-1<<endl;
		   lastValue=A[i];
		   }
	   }
	}
	if(lastValue<100){
		cout<<l