sicily1018

题目意思，在这里就不说了。大概说说解题思路吧。

我定义了一个Card的结构体：

struct Card{
	string name;
	int value;
	int suit;
}five[5];

首先要遍历5张卡片，当两张卡片的花色是一样的时候，就要计算它们是否能够组成一个符合要求的组合。

首先，我们要拿出两张花色一样的卡片。然后处理后面3张卡片。处理时，先把后面3张卡片排个序。排序的依据就是按卡片数值和花色来做的。具体cmp函数是

bool cmp(Card c1, Card c2){
	return (c1.value < c2.value) || (c1.value == c2.value && c1.suit < c2.suit);
}

排好序后，我们计算前两张卡片的距离，如果卡片距离超过7的话，就不能进行下去了，因为，卡片的距离至多是6.然后，我们看距离是否超过3，如果超过3，那么就要把后面两张比较大的卡片交换位置。这样就能根据错位的卡片加上3了。

下面是全部的代码

#include<iostream>
#include<string>
#include<algorithm>
#include<cstring>

using namespace std;

struct Card{
	string name;
	int value;
	int suit;
}five[5];

int position[3][5] = {{0,1,2,3,4}, {0,1,3,2,4}, {0,1,3,4,2}};

void input(){
	string n;
	for(int i = 0; i < 5; ++i){
		cin >> n;
		five[i].name = n;
		char s;
		if(n.length() == 3){
			five[i].value = 10;
			s = n[2];	
		}
		else{
			s = n[1];

			if(n[0] == 'A')
                        	five[i].value = 1;
               	 	if(n[0] == 'J')
                        	five[i].value = 11;
                	if(n[0] == 'Q')
                        	five[i].value = 12;
                	if(n[0] == 'K')
                        	five[i].value = 13;
                	if(n[0] >= '2' && n[0] <= '9')
                        	five[i].value = n[0] - '0';
		}
                if(s == 'C')
                        five[i].suit = 1;
                if(s == 'D')
                        five[i].suit = 2;
                if(s == 'H')
                        five[i].suit = 3;
                if(s == 'S')
                        five[i].suit = 4;
	}
}

bool cmp(Card c1, Card c2){
	return (c1.value < c2.value) || (c1.value == c2.value && c1.suit < c2.suit);
}

bool perform(int source, int first, int c){
	Card five1[5];
	for(int i = 0; i < 5; ++i)
		five1[i] = five[i];
//	memcpy(five1, five, sizeof(five));
	
	if(source != 0)
		swap(five1[source], five1[0]);
	if(first == 0)
		swap(five1[source], five1[1]);
	else
		swap(five1[first], five1[1]);
	sort(five1+2, five1+5, cmp);
/*	for(int i = 0; i < 5; ++i)
		cout << five1[i].name << endl;*/
	int dis = five1[0].value - five1[1].value;
	if(dis < 0)
		dis = 13+dis;
	if(dis > 6)
		return false;
	int smallest;
	if(dis > 3){
		swap(five1[3], five1[4]);
		smallest = dis - 3;
	}
	else
		smallest = dis;
	cout << "Problem " << c << ": ";
	for(int i = 0; i < 4; ++i)
		  cout << five1[position[smallest-1][i]].name << " ";
	cout << five1[position[smallest-1][4]].name << endl;
	return true;

}

int main(){
	int cas;
	cin >> cas;

	for(int k = 1; k <= cas; ++k){
		input();
	/*	for(int i = 0; i < 5; ++i)
			cout << five[i].value << " " << five[i].suit << endl;*/
		for(int i = 0; i < 5; ++i){
			int j;
			for(j = 0; j < 5; ++j){
				if(i == j)
					continue;
				if(five[i].suit == five[j].suit){
					if(perform(i, j, k))
						break;
					if(perform(j, i, k))
						break;
				}
			}
			if(j != 5)
				break;
		}	
	}
}

在做这题时，我犯了几个错误，让我很无语。首先是memcpy(five1, five, sizeof(five));能导致段错误。这个原因我还不大清楚。。。。。。第一次进入这个函数时，是能够正确复制的，但到了第二次进入后，依然能够复制，却导致了下一句swap的出错。所以我就没有用这句话了。

另外一直出了wa的错误，原因是我没有输出problem……这句话，让我无语+2.。。。。