连续相邻

 

 

 

连续相邻时限：1000ms 内存限制：10000K 总时限：1000ms描述：给定一个由n个整数组成的数列，数列中元素取值为(0,65535)之间的整数，相同数值不会重复出现，0是一个例外，可以反复出现，并且可以通配任意一个整数，判断这个数列是否乱序相邻（经过排序后相邻数字之差均为1就认为是乱序相邻）。输入：第一行为一个整数n，表示数列中整数的个数；第二行为n（n不超过10000）个整数。输出：输出占一行，如果此数列乱序相邻，输出Yes，否则输出No。输入样例：58 7 5 0 6输出样例：Yes提示：对于上面的输入例子，0可以通配4或者9，这样数列是乱序相邻的，所以输出Yes。思考比盲目行动来的更重要，更有结果。 //#include <iostream>#include "stdlib.h"//using namespace std;#include "stdio.h"int Judge(int *data,int length);int Judge_Pre(int *data,int length);int main(){ int *data; int length; //cin>>length; scanf("%d",&length); data = (int*)calloc(length,sizeof(int)); //(Judge(data,length))?(cout<<"Yes"<<endl):(cout<<"No"<<endl); if(Judge(data,length)) { //cout<<"Yes"<<endl; puts("Yes"); } else { //cout<<"No"<<endl; puts("No"); } return 0;}int Judge(int *data,int length){ int amount = 0,index = 0,iTemp,temp,i,j; //amount表示0 的个数 for(i = 0; i < length; ++i) { //cin>>data[i]; scanf("%d",&data[i]); if(data[i] == 0) { ++amount; } } for(i = 0; i < length; ++i) { for(j = i; j < length; ++j) { if(data[i] > data[j] || data[i] == 0 ) { temp = data[i]; data[i] = data[j]; data[j] = temp; } } } iTemp = data[index]; do { if(data[index++] - 1 != iTemp) { amount -= data[index] - iTemp; iTemp = data[index++]; } if(amount < 0) { return 0; } } while(index < length); return 1;}int Judge_Pre(int *data,int length){ int min = 10000,max = 1,i; for(i = 0; i < length; ++i) { //cin>>data[i]; scanf("%d",&data[i]); if(data[i] > max) { max = data[i]; } else if(data[i] < max) { min = data[i]; } } if(max - min < length) { return 1; } else { return 0; }} 

 

说我这个：

6

7 5 6 3 0 9

ERROR！！

唉！

对http://202.117.179.120/失去信心了。

int Judge_Pre(int *data,int length)函数是标准答案。