CF1108A Two distinct points 题解

2024-09-07 05:18:33

Content

有 \(q\) 次询问，每次询问给定四个数 \(l_1,r_1,l_2,r_2\)。对于每次询问，找到两个数 \(a,b\)，使得 \(l_1\leqslant a\leqslant r_1,l_2\leqslant b\leqslant r_2\) 且 \(a\neq b\)。

数据范围：\(1\leqslant q\leqslant 500,1\leqslant l_1,r_1,l_2,r_2\leqslant 10^9,l_1<r_1,l_2<r_2\)。

Solution

我们看是否有 \(l_1=l_2\)，如果有的话那么 \(a=l_1,b=r_2\)，否则就可以 \(a=l_1,b=l_2\)。这方法很智障，但可以保证它是满足要求的。

Code

int n;

int main() {

	getint(n);

	while(n--) {

		int l1, r1, l2, r2;

		getint(l1), getint(r1), getint(l2), getint(r2);

		if(l1 == l2)	writeint(l1), putchar(' '), writeint(r2), putchar('\n');

		else	writeint(l1), putchar(' '), writeint(l2), putchar('\n');

	}

	return 0;

}

最新文章

热门文章