Welcome

首页 / 软件开发 / 数据结构与算法 / UVa 11727 Cost Cutting (water ver.)

UVa 11727 Cost Cutting (water ver.)2014-07-2511727 - Cost Cutting

Time limit: 1.000 seconds

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2827

Company XYZ have been badly hit by recession and is taking a lot of cost cutting measures. Some of these measures include giving up office space, going open source, reducing incentives, cutting on luxuries and issuing pink slips.

They have got three (3) employees working in the accounts department and are going to lay-off two (2) of them. After a series of meetings, they have decided to dislodge the person who gets the most salary and the one who gets the least. This is usually the general trend during crisis like this.

You will be given the salaries of these 3 employees working in the accounts department. You have to find out the salary of the person who survives.

Input

The first line of input is an integer T (T<20) that indicates the number of test cases. Each case consists of a line with 3 distinct positive integers. These 3 integers represent the salaries of the three employees. All these integers will be in the range [1000, 10000].

Output

For each case, output the case number followed by the salary of the person who survives.

Sample Input   Output for Sample Input

3

1000 2000 3000

3000 2500 1500

1500 1200 1800

Case 1: 2000
Case 2: 2500
Case 3: 1500

完整代码:

/*0.013s*/#include<cstdio>#include<algorithm>using namespace std;int a[3];int main(){int t;scanf("%d", &t);for (int i = 1; i <= t; ++i){scanf("%d%d%d", &a[0], &a[1], &a[2]);nth_element(a, a + 1, a + 3);printf("Case %d: %d
", i, a[1]);}return 0;}
作者:csdn synapse7