三带一（蓝桥周赛算法专栏）

（PS）算法蒟蒻的练手题，害怕发这种题会被大佬看不起😢😢

题目描述：

小蓝和小桥玩斗地主，小蓝只剩四张牌了，他想知道是否是“三带一”牌型。

所谓“三带一”牌型，即四张手牌中，有三张牌一样，另外一张不与其他牌相同，换种说法，四张手牌经过重新排列后，可以组成型。

输入格式 ：第一行输入一个整数 ，代表斗地主的轮数。 接下来n行，每行输入一个长度为4的字符串，代表小蓝的手牌。 字符 { 'A','2','3','4','5','6','7','8','9','X','J','Q','K' } 对应代表牌面 . 牌面中不包含大小王。

样例输入：

5
AAAA
33X3
JQKX
6566
KKKQ

样例输出：

No
Yes
No
Yes
Yes

题解：

思路分析：四张牌，如果其符合三带一的条件的话那么第一张牌必定等于第三张牌，第二张牌必定不等于第四张牌。

第一遍做的时候感觉很简单，一个sort函数就解决了，但是样例都没过，静下心来一想，sort函数排序是有大小的，但是三带一很明显没有大小之分，万一是倒序就判断失败了，所以再加一个判定条件。

以下是AC代码

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

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

  for (int i = 0; i < t; i++)
  {
    vector<char> a(4);
    for (int j = 0; j < 4; j++)
    {
      cin >> a[j];
    }
    sort(a.begin(), a.end()); // 对手牌进行排序

    if ((a[0] == a[2] && a[1] != a[3])||(a[0]!=a[1]&&a[1]==a[3]))
      cout << "Yes" << endl;
    else
      cout << "No" << endl;
  }
  return 0;
}