2014-9-1相邻数对

·100~60

 

 

#include<iostream>
#include<algorithm>
#include<cmath>  
using namespace std;
const int N=1000;

int main ()
{
	int n,a[N],cnt=0;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	sort(a,a+n);
	 for(int i=1; i<n; i++)
        if(a[i] - a[i - 1] == 1)
            cnt++;
/*
	for(int i=0;i<n;i++)
		for(int j=i+1;j<=n;j++)
		
	  		if(abs(a[i]-a[j])==1)
			   {
	  				cnt++; 
	  		//	cout<<cnt<<" "<<a[i]<<" "<<a[j]<<endl;
		    	}//为什么这样只能得60分 
	 	*/
	cout<<cnt<<endl;
}

80

#include<iostream>
#include<string.h>  
using namespace std;
const int N=1000;
int flag[N+1];
int main ()
{
	
	int n,sum=0,v;
	memset(flag,false,sizeof(flag));
	cin>>n;
	while(n--)
	{
		cin>>v;
	    flag[v]=true;
	    
		if(flag[v+1])
		sum++;
		if(flag[v-1])
		sum++;
		
		
	}
	cout<<sum<<endl; 
	
	return 0;
}