蓝桥杯算法提高VIP-扑克排序(C++) multiset

解题思路:

注意事项:

参考代码:

#include<iostream>
#include<cstdio>
#include<string>
#include<set>
using namespace std;
struct node
{
	char a;
	char b;
	int c;
	bool operator<(const node &next) const
	{
		return c<next.c;		
	}
};
char am[8]={'J','Q','K','A','d','c','h','s'};
char sm[128];
string str;
multiset<node> ms;
int main()
{
	int j=1;
	node ts;
	for(int i='1';i<='9';i++,j++)
		sm[i]=j;
	for(int i=0;i<8;i++,j++)
		sm[am[i]]=j;
	cin>>str;
	for(int i=0;i<str.size();i+=2)
	{
		ts.a=str[i];
		ts.b=str[i+1];
		ts.c= sm[ts.a]+sm[ts.b];
		ms.insert(ts);
	}
	int k=str.size()/2-1;
	for(multiset<node>::iterator it=ms.begin();it!=ms.end();it++)
	{
		if(k--)
			cout<<it->a <<it->b <<" ";
		else
			cout<<it->a <<it->b;
	}
	cout<<endl;
	return 0;
}