連續相鄰

 

 

 

連續相鄰 時限：1000ms 內存限制：10000K 總時限：1000ms 描述： 給定一個由n個整數組成的數列，數列中元素取值爲(0,65535)之間的整數，相同數值不會重複出現，0是一個例外，可以反覆出現，並且可以通配任意一個整數，判斷這個數列是否亂序相鄰（經過排序後相鄰數字之差均爲1就認爲是亂序相鄰）。 輸入： 第一行爲一個整數n，表示數列中整數的個數；第二行爲n（n不超過10000）個整數。 輸出： 輸出佔一行，如果此數列亂序相鄰，輸出Yes，否則輸出No。 輸入樣例： 5 8 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)函數是標準答案。