【UVa】11804 - Argentina

Problem here

Problem

The Argentine football team coach, the great Diego Maradona,

is going to try out a new formation this year. Formation describes

how the players are positioned on the pitch. Instead of

the conventional 4-4-2 or 4-3-3, he has opted for 5-5. This means

there are 5 attackers and 5 defenders.

You have been hired by Argentina Football Federation (AFF)

to write a code that will help them figure out which players should

take the attacking/defensive positions.

Maradona has given you a list containing the names of the

10 players who will take the field. The attacking ability and the

defensive ability of each player are also given. Your job is to

figure out which 5 players should take the attacking positions

and which 5 should take the defensive positions.

The rules that need to be followed to make the decision are:

• The sum of the attacking abilities of the 5 attackers needs to be maximized

• If there is more than one combination, maximize the sum of the defending abilities of the 5

defenders

• If there is still more than one combination, pick the attackers that come lexicographically earliest.

INPUT

The first line of input contains an integer T (T < 50) that indicates the number of test cases. Each case

contains exactly 10 lines. The i-th line contains the name of the i-th player followed by the attacking

and defending ability of that player respectively. The length of a players name is at most 20 and consists

of lowercase letters only. The attacking/defending abilities are integers in the range [0, 99].

OUTPUT

The output of each case contains three lines. The first line is the case number starting from 1. The

next line contains the name of the 5 attackers in the format ‘(A1, A2, A3, A4, A5)’ where Ai

is

the name of an attacker. The next line contains the name of the 5 defenders in the same format. The

attackers and defenders names should be printed in lexicographically ascending order. Look at the

sample for more details.

SAMPLE

input

1

sameezahur 20 21

sohelh 18 9

jaan 17 86

sidky 16 36

shamim 16 18

shadowcoder 12 9

muntasir 13 4

brokenarrow 16 16

emotionalblind 16 12

tanaeem 20 97

output

Case 1:

(emotionalblind, jaan, sameezahur, sohelh, tanaeem)

(brokenarrow, muntasir, shadowcoder, shamim, sidky)

Solution

將攻擊力高的隊員排在前面，然後⋯⋯就沒然後了⋯⋯

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
using namespace std;

struct teammeat{
string name;
int attack;
int defend;

};

bool cmp(const teammeat &a, const teammeat &b){
if(a.attack == b.attack){
if(a.defend == b.defend){
return a.name < b.name;
}else{
return a.defend < b.defend;
}
}else{
return a.attack > b.attack;
}
}

int main(){
int t;
while(cin >> t){
int round = 0;
while(t--){
round++;
vector<teammeat> teammeats;
teammeat tmp;
for(int i = 0; i < 10; i++){
cin >> tmp.name >> tmp.attack >> tmp.defend;
teammeats.push_back(tmp);
}
vector<string> att, def;
sort(teammeats.begin(), teammeats.end(), cmp);
for(int i = 0; i < 5; i++){
att.push_back(teammeats[i].name);
}
for(int i = 5; i < 10; i++){
def.push_back(teammeats[i].name);
}

sort(att.begin(), att.end());
sort(def.begin(), def.end());
cout << "Case " << round << ":" << endl;

cout << "(";
for(int i = 0; i < att.size()-1; i++){
cout << att[i] << ", ";
}
cout << att[att.size()-1] << ")" << endl;

cout << "(";
for(int i = 0; i < def.size()-1; i++){
cout << def[i] << ", ";
}
cout << def[def.size()-1] << ")" << endl;

}
}

return 0;
}