21. 카드게임

문제설명

0부터 9까지의 숫자가 표시된 카드를 가지고 두 사람 A와 B가 게임을 한다. A와 B에게는 각각 0에서 9까지의 숫자가 하나씩 표시된 10장의 카드뭉치가 주어진다. 두 사람은 카드를 임의의 순서로 섞은 후 숫자가 보이지 않게 일렬로 늘어놓고 게임을 시작한다. 단, 게임 도중 카드의 순서를 바꿀 수는 없다.
A와 B 각각이 늘어놓은 카드를 뒤집어서 표시된 숫자를 확인하는 것을 한 라운드라고 한다. 게임은 첫 번째 놓인 카드부터 시작하여 순서대로 10번의 라운드로 진행된다. 각 라운드에서는 공개된 숫자가 더 큰 사람이 승자가 된다. 승자에게는 승점 3점이 주어지고 패자에게는승점이 주어지지 않는다. 만약 공개된 두 숫자가 같아서 비기게 되면, A, B 모두에게 승점 1점이 주어진다.
10번의 라운드가 모두 진행된 후, 총 승점이 큰 사람이 게임의 승자가 된다. 만약, A와 B의 총 승점이 같은 경우에는, 제일 마지막에 이긴 사람을 게임의 승자로 정한다. 그래도 승부가 나지 않는 경우는 모든 라운드에서 비기는 경우뿐이고 이 경우에 두 사람은 비겼다고 한다.
예를 들어, 다음 표에서 3번째 줄은 각 라운드의 승자를 표시하고 있다. 표에서 D는 무승부를 나타낸다. 이 경우에 A의 총 승점은 16점이고, B는 13점이어서, A가 게임의 승자가 된다.

A와 B가 늘어놓은 카드의 숫자가 순서대로 주어질 때, 게임의 승자가 A인지 B인지, 또는 비겼는지 결정하는 프로그램을 작성하시오.

입력설명

첫 번째 줄에는 A가 늘어놓은 카드의 숫자들이 빈칸을 사이에 두고 순서대로 주어진다. 두 번째 줄에는 B가 늘어놓은 카드의 숫자들이 빈칸을 사이에 두고 순서대로 주어진다.

출력설명

첫 번째 줄에는 게임이 끝난 후, A와 B가 받은 총 승점을 순서대로 빈칸을 사이에 두고 출력한다. 두 번째 줄에는 이긴 사람이 A인지 B인지 결정해서, 이긴 사람을 문자 A 또는 B로 출력한다. 만약 비기는 경우에는 문자 D를 출력한다.

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

int main()
{
	vector<int> a;
	vector<int> b;
	vector<char> c;

	for (int i = 0; i < 10; i++)
	{
		int x;
		cin >> x;
		a.push_back(x);
	}
	for (int i = 0; i < 10; i++)
	{
		int y;
		cin >> y;
		b.push_back(y);
	}
	for (int i = 0; i < 10; i++)
	{
		if (a[i] > b[i])
			c.push_back('A');
		else if (a[i] < b[i])
			c.push_back('B');
		else
			c.push_back('D');
	}

	int a_res = 0, b_res = 0;
	for (int i = 0; i < 10; i++)
	{
		if (c[i] == 'A')
			a_res = a_res + 3;
		else if (c[i] == 'B')
			b_res = b_res + 3;
		else
		{
			a_res++;
			b_res++;
		}
	}
	cout << a_res << " " << b_res << "\n";
	char ch;
	if (a_res > b_res)
		cout << "A";
	else if (a_res < b_res)
		cout << "B";
	else
	{
		for (int i = 9; i > 0; i--)
		{
			if (c[i] == 'A')
				ch = 'A';
			if (c[i] == 'B')
				ch = 'B';
		}
		cout << ch;
	}
	
}