POJ 1083 水题

#include
//转换成奇数(偶数奇数在走廊两侧)
int odd(int n){
	if(n%2==0)
		return n-1;
	else
		return n;
}
int main()
{
	int i,n,sum,j,m,k,max;
	int a,b,num[405]={0};
	int temp;
	scanf("%d",&m);
	for(k=0;k<m;k++)
	{
	scanf("%d",&n);
	max=0;sum=0;
	for(i=0;i<n;i++){
		scanf("%d %d",&a,&b);
		if(a>b){
			temp=a;
			a=b;
			b=temp;
		}
		a=odd(a);
		b=odd(b);
		for(j=a;j<=b;j+=2)
		{
			num[j]++;
			if(num[j]>max)
				max=num[j];
				//记录最大出现次数
		}
	}
		sum=max*10;
		printf("%d\n",sum);
		memset(num,0,sizeof(num));
	}
	return 0;
 } 

你可能感兴趣的:(算法,开发语言,c语言)