POJ 1083 水题

最新推荐文章于 2024-06-12 10:00:23 发布

今天也不想写代码qwq

最新推荐文章于 2024-06-12 10:00:23 发布

阅读量75

点赞数

文章标签：算法开发语言 c语言

本文链接：https://blog.csdn.net/m0_63323795/article/details/127816830

版权

#include<stdio.h>
//转换成奇数（偶数奇数在走廊两侧）
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;
 }