CODEFORCES --- 1760A. Medium Number

1760A. Medium Number

给定三个不同的整数 a 、 b 和 c ，求它们之间的中位数。中位数是指既不是给定三个数的最小值，也不是给定三个数的最大值的数。例如， 5,2,6 的中位数是 5 ，因为最小值是 2 ，最大值是 6 。

输入

第一行包含一个整数 t ( 1≤t≤6840 ) - 测试用例数。每个测试用例的描述由三个不同的整数 a 、 b 、 c ( 1≤a,b,c≤20 ) 组成。

输出

对于每个测试用例，输出一个整数 - 三个数字中的中等数字。

例如

输入

9
5 2 6
14 3 4
20 2 1
1 2 3
11 19 12
10 8 20
6 20 3
4 1 3
19 8 4

输出

5
4
2
2
12
10
6
3
8

解决方法

// CODEFORCES
// 1760A. Medium Number

# include<iostream>
# include<vector>
# include<algorithm>
using namespace std;
int main()
{
	int t;
	cin >> t;
	for(int i = 0; i <  t; i++)
	{
		int a, b, c;
		vector<int> s;
		cin >> a >> b >> c;
		s.push_back(a);
		s.push_back(b);
		s.push_back(c);
		sort(s.begin(), s.end());
		cout << s[1] << endl;
	}
	return 0;
 }