[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

题目大意：根据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 10000000003 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,bif(y<a)a=y,c=y;//设置a,celse c=y;//设置cif(z<b)b=z;//设置bif(z<c)c=z;//设置cif(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;
}