CF1108A Two distinct points 题解

原题目链接

我们可以取两条线段的中点，若重合就让第二条线段的中点+1

$Q:$中点+1后不在线段上怎么办？

$A:$由于C++整数除法自动省略小数，也就是向下取整，若线段长度大于1，那么中点+1后一定不会超出线段，若线段长度为1，即$l+1=r$，那么$\left\lfloor\dfrac{l+r}{2}\right\rfloor=l$，所以中点$+1=r$，也不会超出线段，所以中点+1后无论如何都在线段上，符合题意

代码如下

#include<cstdio>
#include<algorithm>
#include<iostream>
using namespace std;
inline void read(int &x)//快读，写不写无所谓
{
	char ch;
	int f=1;
	x=0;
	do
	{
		if(ch=='-')
			f=-1;
		ch=getchar();
	}while(!('0'<=ch&&ch<='9'));
	do
	{
		x=(x<<3)+(x<<1)+ch-48;
		ch=getchar();
	}while('0'<=ch&&ch<='9');
	x*=f;
}

int main()
{
	int q;
	read(q);//读入q
	while(q--)//循环q次，可换成for(int i=1;i<=q;i++)
	{
		int l1,r1,l2,r2;
		read(l1);
		read(r1);
		read(l2);
		read(r2);//读入l1,r1,l2,r2
        int a=(l1+r1)/2;
        int b=(l2+r2)/2;//取两条线段的中点
		printf("%d %d\n",a,(a==b?b+1:b));//若相等，输出b+1，反之输出b
	}
	return 0;
}