[codeforces 1385A] Three Pairwise Maximums 先设置再检验(构造)

Codeforces Round #656 (Div. 3)   参与排名人数11542   早睡早起身体好

[codeforces 1385A]   Three Pairwise Maximums   先设置再检验(构造)

总目录详见https://blog.csdn.net/mrcrack/article/details/103564004

在线测评地址http://codeforces.com/contest/1385/problem/A

Problem	Lang	Verdict	Time	Memory
A - Three Pairwise Maximums	GNU C++17	Accepted	46 ms	3900 KB

题目大意：根据x,y,z推出a,b,c.关系如下：

x=max(a,b),y=max(a,c),z=max(b,c).

基本思路：先设置，再检验。可结合样例模拟，以及AC代码进行研读。

样例模拟如下：

Input:
5
3 2 3
100 100 100
50 49 49
10 30 20
1 1000000000 1000000000
Output:
YES
2 3 2
YES
100 100 100
NO
NO
YES
1 1 1000000000


3 2 3
x=3,a=3,b=3
y=2,a=2,c=2
z=3
a=2,b=3,c=2符合题意

100 100 100
x=100,a=100,b=100
y=100,c=100
z=3
a=100,b=100,c=100符合题意

50 49 49
x=50,a=50,b=50
y=49,a=49,c=49
z=49,b=49
a=49,b=49,c=49不符合题意


10 30 20
x=10,a=10,b=10
y=30,c=30
z=20,c=20
a=10,b=10,c=20不符合题意

1 1000000000 1000000000
x=1,a=1,b=1
y=1000000000,c=1000000000
z=1000000000
a=1,b=1000000000,c=1000000000符合题意

AC代码如下：

#include <cstdio>
#include <algorithm>
using namespace std;
int main(){
	int t,a,b,c,x,y,z;
	scanf("%d",&t);
	while(t--){
		scanf("%d%d%d",&x,&y,&z);
		a=b=x;//设置a,b
		if(y<a)a=y,c=y;//设置a,c
		else c=y;//设置c
		if(z<b)b=z;//设置b
		if(z<c)c=z;//设置c
		if(x!=max(a,b))printf("NO\n");//检验
		else if(y!=max(a,c))printf("NO\n");
		else if(z!=max(b,c))printf("NO\n");
		else printf("YES\n"),printf("%d %d %d\n",a,b,c);
	}
	return 0;
}