[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 
#include 
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

 

你可能感兴趣的:(codeforces)